← 完整题目索引

PROJECT EULER · #0399

无平方因子的斐波那契数

Squarefree Fibonacci Numbers

仅题目 · 待解原题 ↗

第一个 15 斐波那契数是:
1,1,2,3,5,8,13,21,34,55,89,144,233,377,610
可以看出,8144 不是无平方因子的:8 可被 4 整除,144 可被 49 整除。
所以第一个 13 无平方斐波那契数是:
1,1,2,3,5,13,21,34,55,89,233,377610

200th 无平方斐波那契数为: 971183874599339129547649988289594072811608739584170445
该数字的最后十六位数字是:1608739584170445,用科学计数法该数字可以写为 9.7e53

100000000th 无平方斐波那契数。
给出最后十六位数字作为您的答案,后跟一个逗号,后跟科学记数法中的数字(四舍五入到小数点后一位数字)。
对于 200th 无平方因子数,答案为: 1608739584170445,9.7e53

<字体大小="-1"> 注:
对于这个问题,假设对于每个质数 p,第一个能被 p 整除的斐波那契数不能被 p2 整除(这是沃尔猜想的一部分)。这已针对质数 31015 得到验证,但尚未得到一般证明。
如果猜想是错误的,那么这个问题的公认答案不能保证是 100000000th 无平方斐波那契数,而是仅代表该数的下界。

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。