ProjectEuler 399 Squarefree Fibonacci - 拼圖

399. Squarefree Fibonacci Numbers

http://projecteuler.net/problem=399


前 15 個費波拿契數是：

1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610。

我們可以發現 8 和 144 並不是無平方數因數的數：

8 可以被 4 整除而 144 可以被 4 和 9 整除。

所以前 13 個無平方數因數的費波拿契數為：

1, 1, 2, 3, 5, 13, 21, 34, 55, 89, 233, 377 和 610。



第 200 個無平方數因數的費波拿契數為

971183874599339129547649988289594072811608739584170445。

它的末 16 位為 1608739584170445，而它用科學記號表示為 9.7e53。



請求出第 100,000,000 個無平方數因數的費波拿契數。

將答案給出它的末 16 位，並在後方寫上逗號，再在後方給出它用科學記號表示

的形式（小數點後一位）。

如果是要求第 200 個無平方數因數的費波拿契數，答案是：1608739584170445,9.7e53。

--