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

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

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

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