■フィボナッチ数列の漸化式

[例題]

これくらいは「Piece of cake!（楽勝！）」である必要があります。本問の答は、上の解説を参照してください。フィボナッチ数列には実に様々な性質があり、これらは頻繁に出題されます。それらの一部を２つの例題にまとめました。


[入試問題]
[B]フィボナッチ数列の計算問題（2012年青山学院大／経済33）

[B]フィボナッチ数列の証明問題（2001年横浜国大／工4）

[B]階段の昇り方の数を数える問題（2007年京大理系12）
フィボナッチ数列は、階段の上り方をも表していて、この主題に関する出題も目立ちます。

[B]３段登りのある階段の登り方の数を数える問題（2014年北里大／医14）

[D]フィボナッチ数列の証明・極限値問題（2013年京都府医大2）