U400511 欧拉计划第25题 1000位斐波那契数

题目描述

斐波那契数列是按如下递归定义的数列: $$F_n=\begin{cases}1&n\le 2\\F_{n-1}+F_n-2&n>2\end{cases}$$ 因此斐波那契数列的前12项分别是: $$\begin{aligned} F_1&=1\\ F_2&=1\\ F_3&=2\\ F_4&=3\\ F_5&=5\\ F_6&=8\\ F_7&=13\\ F_8&=21\\ F_9&=34\\ F_{10}&=55\\ F_{11}&=89\\ F_{12}&=144\\ \end{aligned}$$ 在斐波那契数列中,第一个包含三位数字的是第 $12$ 项 $F_{12}$。\ 在斐波那契数列中,第一个包含 $1000$ 位数字的是第几项?

输入格式

无。

输出格式

一个数字,表示所求的答案。