0682132人目の素数さん垢版 | 大砲2018/07/10(火) 12:06:49.16ID:xp4zAh07 1歩で1段まだは2段のいずれかで階段を昇るとき、1歩で2段昇ることは連続しないものとする。 15段の階段を昇る昇り方は何通りあるか。 この問題って動的計画法で解く問題ですね。 アルゴリズム的な問題も出題されるんですね。