1000자리의 피보나치 수열

피보나치 수열은 아래와 같은 점화식으로 정의됩니다.

F_n = F_{n - 1} + F_{n - 2} \\(F_1 = 1, F_2 = 1)

이에 따라 수열을 12번째 항까지 차례대로 계산하면 다음과 같습니다.

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

수열의 값은 F12에서 처음으로 3자리가 됩니다. 피보나치 수열에서 값이 처음으로 1000자리가 되는 것은 몇 번째 항입니까?

http://euler.synap.co.kr/prob_detail.php?id=25