18/07/10 12:06:49.16 xp4zAh07.net
1歩で1段まだは2段のいずれかで階段を昇るとき、1歩で2段昇ることは連続しないものとする。
15段の階段を昇る昇り方は何通りあるか。
この問題って動的計画法で解く問題ですね。
アルゴリズム的な問題も出題されるんですね。
18/07/10 12:06:49.16 xp4zAh07.net
1歩で1段まだは2段のいずれかで階段を昇るとき、1歩で2段昇ることは連続しないものとする。
15段の階段を昇る昇り方は何通りあるか。
この問題って動的計画法で解く問題ですね。
アルゴリズム的な問題も出題されるんですね。