クイズ大陸クイズ大陸

参加型ナゾトキサイト『クイズ大陸』で、脳トレをどうぞ!

FAQ
feedRSS


何通り
難易度:★★★  
?TAT
初めての出題です、既出でしたらすいません。
階段を1段、または2段ずつ上っていくことを考えます。
例えば、3段の階段の場合
(1段→1段→1段)、(1段→2段)、(2段→1段)
の3通りの上り方があります。
では、7段の場合では何通りの上り方があるでしょう?
また、余裕のある人は10段の場合も考えてみてください^^
意外と有名なのかな?頑張ってみてください!!!
Answer7段  21通り
10段 89通り
フィボナッチ数列を知っているなら
F(0)=0,F(1)=1を条件に
F(n+2)=F(n+1)+F(n) (nはn≧0となる自然数) と定義された数列で考えればよい
n段の階段を1段、または2段で上る場合
その上り方の総数はF(n+1)で表される
今回は7段と10段なのでF(8)とF(11)を考えればよい
■
回答募集は終了しました。

このクイズのヒント

    ヒント知らないよ

このクイズの参加者(7人)

ジャンル・キーワード

携帯用ページ


携帯電話のQRコード読み取り機能でこのページを見られます。

広告 お買い物は下記のリンクからどうぞ

広告
クイズ大陸関連書籍