[中譯] 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。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 125.224.8.190
puzzle 近期熱門文章
5
21
PTT遊戲區 即時熱門文章
73
83