← 完整题目索引

PROJECT EULER · #0025

1000位斐波那契数

1000-digit Fibonacci Number

仅题目 · 已解决原题 ↗

斐波那契数列由递推关系定义:

Fn=Fn1+Fn2,其中 F1=1F2=1

因此前 12 项为:

F1=1F2=1F3=2F4=3F5=5F6=8F7=13F8=21F9=34F10=55F11=89F12=144

12 项,F12,是第一个包含三位数字的项。

斐波那契数列中,第一个有 1000 位数字的项的下标是多少?

题解待补充

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