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

F_n = F_n-1 + F_n-2  (단, 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

수열의 값은 F₁₂에서 처음으로 3자리가 됩니다.

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