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

この問題って動的計画法で解く問題ですね。

アルゴリズム的な問題も出題されるんですね。