算数クイズ（階段の昇り方）

階段を昇る際に、一段一段昇る人もいれば、一段飛ばしをする人もいます（階段を使わず、エスカレーターを使う人もいます。私も含めて）。

では、昇り方には何通りあるのでしょうか？



以下は、世田谷学園中の入試問題です。


Ａ君が階段をのぼります。階段は、1段ずつのぼるか、2段ずつ（1段飛ばし）でのぼるかをまぜてのぼることができます。

例えば、
2段のぼるには、1段－1段、2段の2通りあります。
3段のぼるには、1段－1段－1段、1段－2段、2段－1段の3通りあります。

このとき次の問いに答えなさい。

（1）5段のぼるには、何通りののぼり方がありますか。
（2）7段のぼるには、何通りののぼり方がありますか。


規則性が分かれば一瞬で答えを出せますが、中々難しいかも。

暫くは、この手の問題を出していこうと思います