欧拉工程第25题 第一个包含1000位数字的斐波那契数列项是第几项

题目

以下是斐波那契数列的递归定义：

$F_{n} = F_{n−1} + F_{n−2}, F_{1} = 1，F_{2} = 1$.
那么前12项为:

$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$
因此第12项，$F_{12}$，是第一个包含三位数字的项。

斐波那契数列中第一个包含1000位数字的项是第几项？

解题方法

采用java BigInteger类解题，或者自定义一个利用数组分段存储的大数类。后者的实现可以点击这里。

程序

public static void solve() {
    BigInteger a = BigInteger.ONE;
    BigInteger b = BigInteger.ONE;
    BigInteger c = null;
    int i = 2;
    do {
        c = a.add(b);
        a = b;
        b = c;
        i++;
    } while (c.toString().length() < 1000);
    System.out.println(i);
}