- ベストアンサー
フィボナッチ数列
- みんなの回答 （3）
- 専門家の回答
質問者が選んだベストアンサー
上は Fn を n の閉じた式で与えちゃってもいいな.
関連するQ&A
- フィボナッチ数列とルーカス数列を使った証明
フィボナッチ数列とルーカス数列（リュカ数列）使った証明です。 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) になることを証明しようと思ってます。 ビネの公式を使って証明しようと思ったんですが、うまく行きませんでした。それに、もっと簡単な方法があると思うんですが、どなたかわかりませんか？
- 締切済み
- 数学・算数
- フィボナッチ数列について。
フィボナッチ数列 F[1]=1, F[2]=1, F[n+2]=F[n+1]+F[n] (n≧1) について、 F[n] (n≠5) が素数 ならば F[n] ≡ ±1 (mod n) であることを示してください。 よろしくお願いします。
- ベストアンサー
- 数学・算数
- フィボナッチ数列の一般項
フィボナッチ数列の閉じ方についての質問なんですが、 Fn=F_(n-1)+F_n-2 として r^n=r^(n-1)+r^(n-2) とおいて r^2=r+1となりこれをとくと 解が二つでて（タイプが面倒くさいのでαβとします） F_n=(α^n-β^n)/√5…(1) となるというのですが、ルート５は初項からきまるんですよね？ あとαβともにr^n=r^(n-1)+r^(n-2)を満たすのはわかるのですが、なぜ(1)式になるのかがいまいちわかりません。 簡単でいいので説明お願いします
- ベストアンサー
- 数学・算数
- フィボナッチ数列の一般化？
数列｛F_n｝で、F_0＝0、F_1＝１が与えられていて、3項間の関係 F_(n+2)=F_(n+1)+F_ｎを満たすとき、フィボナッチ数列で、一般項も求まります。 これがF_0、F_1、F_2が与えられて、４項間の関係 F（n+3)=F_(n+2)+F_(n+1)+F_ｎ を満たすとき、一般項は求まるのでしょうか。
- ベストアンサー
- 数学・算数
- フィボナッチ数列を関数に…
フィボナッチ数列を関数に… フィボナッチ数列の一般項は Fn=（φ＾ｎ-（-φ）＾ｎ）/√5 （ただし、φは黄金比） で表されますが、それを f(x)=（φ＾ｘ-（-φ）＾ｘ）/√5 と関数で考えます。するとそのグラフは点々のグラフになります。 f(1)=1、f(2)=1、f(3)=2、f(4)=3、f(5)=5… それをどうにかして、連続したグラフにできないでしょうか？ 特徴として ・どのｘ（実数）をとってもｘ+1に関数が存在する。 ・lim(x→∞)f(x+1)/f(x)=φ があげられると思います。 できるかできないかだけでも良いですので、回答よろしくお願いします。
- ベストアンサー
- 数学・算数
- フィボナッチ数列に関する問題です
写メにある定義でgｉ（n）（ｉ=1、2、3、4）に対して、漸化式gｉ（n＋1）=gｉ（n）＋gｉ（n-1）が成り立つことを示し、各gｉ（n）をフィボナッチ数列f（n）を使って示せ。という問題です とても困っています。お願いします。
- ベストアンサー
- 数学・算数
- フィボナッチ数列の極限
n番目のフィボナッチ数をFnとします。このとき、 1/F1F2-1/F2F3+1/F3F4-1/F4F5+… =1-1/2+1/6-1/15+… を求めたいのですが、どうやって求めればよいでしょうか? パソコンで計算したところ、(-1+√5)/2に収束するらしいことは分かったのですが、その証明が分かりません。 出来れば早めに回答を頂きたいです。
- ベストアンサー
- 数学・算数
- Nフィボナッチ数列の一般項について
つぎのようにNフィボナッチ数列を定義します。ただしNは自然数。 F(１)=F (2)=．．．=F(N)=１ F(N+n)＝F(N)+F(N+1）+．．．F(N+ｎ-1) （ｎ≧0）－(1) またｘ＾N=Σ[k=０～N-1]ｘ＾ｋのN次方程式のN個の解をA１,A２、．．．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(ｎ)｝ F(n+2)-A1F(n+1)＝A2｛F(n+1)-A1F(n)｝ ２つの漸化式ができて、ともに右辺を等比数列の和として計算できますので ２つを連立して、F(n+1)について解くと一般項が得られます。 N=3のときも同様にして、一般項が求まります。 そこでNが任意の自然数でもこれは成り立つのでしょうか？ 解と係数の関係からN個の連立方程式が導けるとしてもよいのでしょうか？ どなたか教えてください。お願いします。
- 締切済み
- 数学・算数
- C言語でのフィボナッチ数列の表示
1～40番目のフィボナッチ数列を全て表示するプログラミングを作成せよ。 但し、ｆ(1)=1、f(2)=1、f(ｎ)=f(ｎー1)+f(n-2）(n≧3) と定義する。 この問題がわかりません。誰か教えてください。
- ベストアンサー
- C・C++・C#
- フィボナッチ数列の性質
フィボナッチ数列の性質についてです。 ・左から数えて５番目ごとの数字は５で割り切れる。 ・（初項＋第2項＋第３項・・・・・＋第n項） ＝第n項×（第n項＋１） ・フィボナッチ奇数番目のフィボナッチ数をじゅんにたすと、最後の次の数になる。 ・フィボナッチ偶数番目のフィボナッチ数をじゅんにたすと、最後の次の数から１ひいたものになる。 ・フィボナッチ３つ続いたフィボナッチ数の、外２つをかけたものから中の２乗をひくと、（かわりばんこに）１か－１になる。 上のような性質があるのですが、これを数学的（記号などを使って）に表すとどのように書けますか？
- ベストアンサー
- 数学・算数
