問題２(1998東京女学館中)

　　すると，１段の階段ののぼり方は，もちろん「チ」だけの１通りです。

　　２段の階段ののぼり方は，「チチ」と「ジ」の２通りです。

　　３段の階段ののぼり方は，「チチチ」「チジ」「ジチ」の３通りです。

　　さて，いよいよ４段の階段ののぼり方を考えてみます。
　　１段のときは１通り，２段のときは２通り，３段のときは３通りでした。
　 このペースだと，４段のときは４通りになりそうですが，実際は４通りではありません。
　　４段の階段ののぼり方は，「チチチチ」「チチジ」「チジチ」「ジチチ」「ジジ」の５通りです。

３段目までののぼり方である「３通り」と，２段目までののぼり方である「２通り」を，加えればよい。

　　ということになります。

　　同じように考えると，５段の階段ののぼり方を求めるときには，４段目までののぼり方である「５通り」と，３段目までののぼり方である「３通り」を加えて，８通りになります。

　　６段の階段では，５段目までののぼり方である「８通り」と，４段目までののぼり方である「５通り」とを加えて，１３通りになります。

　　７段の階段では，６段目までののぼり方である「１３通り」と，５段目までののぼり方である「８通り」とを加えて，２１通りになります。