• ベストアンサー

フィボナッチ数列のn番目の項をa[n]とすると

フィボナッチ数列のn番目の項をa[n]とすると a[n]≦2^nとなることを証明せよという問題がわかりません・・・。 どなたか解説お願いします。

質問者が選んだベストアンサー

  • ベストアンサー
  • kabaokaba
  • ベストアンサー率51% (724/1416)
回答No.1

帰納法 a[n-1] <= 2^{n-1} だとすると a[n] = a[n-1] + a[n-2] <= 2^{n-1} + 2^{n-2} < 2^{n-1} + 2^{n-1} = 2^n きちんとした記述はご自分でどうぞ.

Kiriya_0
質問者

お礼

等号はn=0の時に成立しますね。 帰納法使えばすぐの簡単な問題でしたね。 解説ありがとうございます。

Kiriya_0
質問者

補足

これだと a[n]<2^n になって,"≦"にはなりませんよね?? 問題では"≦"となっているのですが,等号が成立する場合があるのでしょうか??

関連するQ&A