算数クイズ （Part4)

いよいよ最終段階！

最後は、京大の問題です。

問題はシンプルですが、解くのは結構難問かもしれません。


1歩で1段または2段のいずれかで階段を昇るとき、1歩で2段昇ることは連続しないものとすると、15段の階段を昇る昇り方は何通りあるか。