階段を上がる時、１段上がりと２段上がりの方法があるとして７段上がる方法は何通りありますか？
これが三項間漸化式のひとつであるフィボナッチ数列であることがようやく理解できました。

ナンノコッチャ？ですよね〜

７段の階段があって、最初に１段登った時の登り方は６段の登り方と同じ数　→　６段登りの通り数
７段の階段があって、最初に２段登った時の登り方は５段の登り方と同じ数    →　５段登りの通り数
したがって、７段登りの通り数＝６段の場合＋５段の場合

１段　→　１通り
２段　→　２通り
３段　→　３通り
４段　→　５通り
５段　→　８通り
６段　→　１３通り
７段　→　２１通り