Stage1-9 フィボナッチ数列の値

フィボナッチ数列の1,000番目の項を求めてください。

フォボナッチ数列とは、第1項と第2項を1とし、第3項以後を次々に前2項の和をとって得られる数列のことです。

フォボナッチ数列はつぎのようになります。

1, 1, 2, 3, 5, 8, 13, 21, 34,……