<MEMORY>Project Euler NO25

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

F _n = F _n1 + F _n2, F ₁ = 1，F ₂ = 1.

那么其12项为:

F ₁ = 1
F ₂ = 1
F ₃ = 2
F ₄ = 3
F ₅ = 5
F ₆ = 8
F ₇ = 13
F ₈ = 21
F ₉ = 34
F ₁₀ = 55
F ₁₁ = 89
F ₁₂ = 144

因此第12项，F₁₂，是第一个包含三位数字的项。

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

import java.math.BigInteger;


public class Problem25
{
	public static void main(String[] args)
	{
		long start = System.currentTimeMillis();
		System.out.print("answer:  ");
		
		BigInteger a1 = BigInteger.ONE, a2 = BigInteger.ONE;
		for (int i = 2; ; i++)
		{
			if ((a2+"").length() == 1000)
			{
				System.out.println(i);
				break;
			}
			BigInteger temp = a2;
			a2 = a2.add(a1);
			a1 = temp;
		}
		
		
		long end = System.currentTimeMillis();
		System.out.print("time:  ");
		System.out.println(end - start);
	}
}

answer:  4782
time:  575