5.100000 位斐波那契数

斐波那契数列是按如下递归定义的数列: \(F_n=F_{n-1}+F_{n-2} \text {, 且 } F_1=1, F_2=1 \text { 。 }\)

已知$F_{11} = 89, F_{12}=144$

因此在斐波那契数列中, 第一个包含三位数字的是第 12 项 $F_{12}$ 。

在斐波那契数列中, 第一个包含 100000 位数字的是第几项?

ps.如果你暴力计算的话，大概率会溢出。

Answer: 478495