- ベストアンサー
フィボナッチ数列のn番目の項をa[n]とすると
- みんなの回答 (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 きちんとした記述はご自分でどうぞ.
関連するQ&A
- フィボナッチ数列の性質
フィボナッチ数列の性質についてです。 ・左から数えて5番目ごとの数字は5で割り切れる。 ・(初項+第2項+第3項・・・・・+第n項) =第n項×(第n項+1) ・フィボナッチ奇数番目のフィボナッチ数をじゅんにたすと、最後の次の数になる。 ・フィボナッチ偶数番目のフィボナッチ数をじゅんにたすと、最後の次の数から1ひいたものになる。 ・フィボナッチ3つ続いたフィボナッチ数の、外2つをかけたものから中の2乗をひくと、(かわりばんこに)1か-1になる。 上のような性質があるのですが、これを数学的(記号などを使って)に表すとどのように書けますか?
- ベストアンサー
- 数学・算数
- フィボナッチ数列とルーカス数列を使った証明
フィボナッチ数列とルーカス数列(リュカ数列)使った証明です。 L(n)をルーカス数列のn番目の数字、F(n)をフィボナッチ数列のn番目の数字として、 L(0) = 2, L(1) = 1 F(0) = 0, F(1) = 1 の場合、 L(n) = F(n-1) + F(n+1) になることを証明しようと思ってます。 ビネの公式を使って証明しようと思ったんですが、うまく行きませんでした。それに、もっと簡単な方法があると思うんですが、どなたかわかりませんか?
- 締切済み
- 数学・算数
- フィボナッチ数列での第何項まで表示できるか。
フィボナッチ数列は皆さん知っていると思いますが、 この数列を今C言語で第n項まで求めるプログラムをつくりました。 今はunsigned long long で printf("%llu") をつかい、94くらいまでは正しく表示させることが出来ました。 これ以上の項を求める場合に、この部分をどのようにかえればどのくらいの項まで表示できるのでしょうか? ただ、プログラム自体を変えるのは無しとします。 あくまで型と%を変える場合どこまでできるのかが知りたいのです。よろしくお願いします。
- ベストアンサー
- C・C++・C#
- フィボナッチ数列のプログラム
問題で フィボナッチ数列のn番目の値を計算する関数 int fib(int n) を再帰的に定義し、この関数を利用してフィボナッチ数列の最初の10個を表示するプログラムを書けという問題があるのですが、大まかな流れは想像できるのですが、できないので困っております。 何方か教えてください。
- 締切済み
- C・C++・C#
- フィボナッチ数列の問題の質問です
フィボナッチ数列の問題の解説をお願いします。問題集の問題なのですが、解答を読んでもさっぱりわかりません。 問題 階段を上るのに一段ずつでも二段ずつでもよいし、また、一段と二段をまぜてのぼってもよいものとする。n段の階段をこのようにしてのぼる全ての方法の数をan(n≧3)とpするとき、anをan-1とan-2で表せ。 また別の問題です。 問題 a1=1,a2=1, an=an-1+an-2 (n=3,4,・・・・)で定義される数列{an}の一般項を求めよ。 という問題です。よろしくお願いします。
- ベストアンサー
- 数学・算数
- Nフィボナッチ数列の一般項について
つぎのようにNフィボナッチ数列を定義します。ただしNは自然数。 F(1)=F (2)=...=F(N)=1 F(N+n)=F(N)+F(N+1)+...F(N+n-1) (n≧0)-(1) またx^N=Σ[k=0~N-1]x^kのN次方程式のN個の解をA1,A2、...ANと名付けます。 N=2のとき フィボナッチ数列になりますが、 (1)を変形してF(n+2)=(A1+A2)F(n+1)-A1A2F(n) よって F(n+2)-A2F(n+1)=A1{F(n+1)-A2F(n)} F(n+2)-A1F(n+1)=A2{F(n+1)-A1F(n)} 2つの漸化式ができて、ともに右辺を等比数列の和として計算できますので 2つを連立して、F(n+1)について解くと一般項が得られます。 N=3のときも同様にして、一般項が求まります。 そこでNが任意の自然数でもこれは成り立つのでしょうか? 解と係数の関係からN個の連立方程式が導けるとしてもよいのでしょうか? どなたか教えてください。お願いします。
- 締切済み
- 数学・算数
お礼
等号はn=0の時に成立しますね。 帰納法使えばすぐの簡単な問題でしたね。 解説ありがとうございます。
補足
これだと a[n]<2^n になって,"≦"にはなりませんよね?? 問題では"≦"となっているのですが,等号が成立する場合があるのでしょうか??