みけCATのにっき(仮)
つれづれなるまゝに、日くらし、PCにむかひて、心に移りゆくよしなし事を、そこはかとなく書きつくれば、あやしうこそものぐるほしけれ。
(本当か!?)
出典

階段アルゴリズム

アバター
みけCAT
記事: 6734
登録日時: 13年前
住所: 千葉県
連絡を取る:

階段アルゴリズム

投稿記事 by みけCAT » 12年前

突然ですが、このアルゴリズムって、正式にはなんと言うのでしょうか?
それとも、決まった呼び名はないのでしょうか?
教えていただけると嬉しいです。

「階段アルゴリズム」(仮)
例えば、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通りになります。

アバター
bitter_fox
記事: 607
登録日時: 13年前

Re: 階段アルゴリズム

投稿記事 by bitter_fox » 12年前

フィボナッチ数列じゃないですか?

アバター
みけCAT
記事: 6734
登録日時: 13年前
住所: 千葉県
連絡を取る:

Re: 階段アルゴリズム

投稿記事 by みけCAT » 12年前

フィボナッチ数列か・・・そうなのかな?

アバター
TororoShinku
記事: 67
登録日時: 13年前

Re: 階段アルゴリズム

投稿記事 by TororoShinku » 12年前

前二項の数字を足してくのはフィボナッチ数列とかじゃなかったですか?

:追記
一分差で狐さんに答えられてた(笑
最後に編集したユーザー TororoShinku on 2011年9月21日(水) 19:34 [ 編集 1 回目 ]

アバター
a5ua
記事: 199
登録日時: 13年前

Re: 階段アルゴリズム

投稿記事 by a5ua » 12年前

動的計画法(DP)によりフィボナッチ数を求めるアルゴリズム、ですかね