作者babufong (哔哔)
看板puzzle
标题[中译] ProjectEuler 399 Squarefree Fibonacci
时间Sun Oct 21 18:15:54 2012
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