Somethingこの広告は、90日以上更新していないブログに表示しています。3段を一度に登れる人間が、n段の階段を登る際に、何通りの登り方が存在するか計算する問題。以下のような入力が与えられる。3137最初の行が階段の数。2行目以下は、階段のステップ数。それぞれの階段について、何通りの登り方があるかを出力する。上記入力の場合、出力は以下となる。1444solution再帰関数を使って解く。これもメモ化をすることでテストケースをパスすることができた。(1)はてなブログをはじめよう!tic40さんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。