Project Euler にチャレンジ：Problem 25

フィボナッチ数列は再帰によって定義されます。

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

12番目の F₁₂が最初に3桁になる項である。
フィボナッチ数列の中で、初めて1000桁になるのは何項目か？