慶應義塾中等部07年第6問(問題)
階段を昇(のぼ)るのに、1度に1段、2段、3段を昇る3種類の昇り方が可能であるとします。例えば、3段の階段を昇るには、次の@〜Cの4通りの昇り方があります。次の[ ]に適当な数を入れなさい。
@1度に3段昇る
Aはじめに1段、次に1段昇る
Bはじめに2段、次に1段昇る
C1度ずつ3段昇る
(1)4段の階段の昇り方は[ ]通りあります。
(2)10段の階段の昇り方は[ ]通りあります。
(実際の問題文では、(1)の[ ]には1桁の整数、(2)の[ ]は3桁の整数が入る形式になっていました。)