突然ですが、このアルゴリズムって、正式にはなんと言うのでしょうか?
それとも、決まった呼び名はないのでしょうか?
教えていただけると嬉しいです。
「階段アルゴリズム」(仮)
例えば、5段の階段を1回に1段もしくは2段登る登り方が何通りあるかを調べる。
[table=border:3px;][tr=][td=]1段目[/td][td=]2段目[/td][td=]3段目[/td][td=]4段目[/td][td=]5段目[/td][/tr]
[tr=][td=]1[/td][td=]1[/td][td=]0[/td][td=]0[/td][td=]0[/td][/tr]
[tr=][td=color:#FF0000]1[/td][td=color:#00FF00]2[/td][td=color:#00FF00]1[/td][td=]0[/td][td=]0[/td][/tr]
[tr=][td=]1[/td][td=color:#FF0000]2[/td][td=color:#00FF00]3[/td][td=color:#00FF00]2[/td][td=]0[/td][/tr]
[tr=][td=]1[/td][td=]2[/td][td=color:#FF0000]3[/td][td=color:#00FF00]5[/td][td=color:#00FF00]3[/td][/tr]
[tr=][td=]1[/td][td=]2[/td][td=]3[/td][td=color:#FF0000]5[/td][td=color:#00FF00]8[/td][/tr]
[tr=][td=]1[/td][td=]2[/td][td=]3[/td][td=]5[/td][td=color:#FF0000]8[/td][/tr][/table]
このように、1段ずつ、その段までの登り方の数を1段先と2段先の登り方の数に足していくアルゴリズムです。
この場合、答えは8通りになります。
階段アルゴリズム
- TororoShinku
- 記事: 67
- 登録日時: 13年前
Re: 階段アルゴリズム
前二項の数字を足してくのはフィボナッチ数列とかじゃなかったですか?
:追記
一分差で狐さんに答えられてた(笑
:追記
一分差で狐さんに答えられてた(笑
最後に編集したユーザー TororoShinku on 2011年9月21日(水) 19:34 [ 編集 1 回目 ]