- ベストアンサー
$n$番目のフィボナッチ数
フィボナッチ数について質問です． $n$番目のフィボナッチ数がいくつになるかを(最初から数えずに)すぐ求めることはできるのでしょうか． 例えば, 1から$n$までの自然数の和は $(n+1)n/2$で求めることができ, 1+2+... といちいち計算する必要はありません． フィボナッチ数にも似たような求め方はあるのでしょうか?
- magicoflove
- お礼率1% (11/757)
- 数学・算数
- 回答数2
- ありがとう数0
- みんなの回答 （2）
- 専門家の回答
関連するQ&A
- 12番目のフィボナッチ数は何ですか？
12番目のフィボナッチ数列は、144ですか、233ですか？ こちらのサイトを見ていたら、「233つがいということになります。これが12番目のフィボナッチ数に」という表現がありました。 http://www.gakuto.co.jp/w/suugaku/su_daizai03-2.htm しかしOEISで12番目は144です。 http://oeis.org/A000045/list 教えてください、よろしくお願いいたします。
- ベストアンサー
- 数学・算数
- 黄金角の回転を繰り返すとフィボナッチ数の螺旋が現れ
黄金角の回転を繰り返すとフィボナッチ数の螺旋が現れる理由 ヒマワリや松ぼっくりなどに 「フィボナッチ数の螺旋が現れる」…(1) ことは有名ですし、それらがφ=(1+√5)/2として 「黄金角2π/(1+φ)=2π/(φ^2)だけ回転しながら枝をつける」…(2) ことも知られています。 そこで(2)ならば(1)となることを示そうと考えたのですが上手くいきません。 試行錯誤の末、F[n]をn番目のフィボナッチ数として F[n]/(φ^2)≒φ^n/(√5×φ^2)=φ^(n-2)/√5≒F[n-2] からF[n]/(φ^2)は整数に近いため、 「黄金角のフィボナッチ数倍が2πの整数倍に近い（F[n]番目の枝が0番目の枝の近くに来る）」…(3) は分かりました。 しかし(3)は(1)の必要条件であり、(1)を示す根拠として不足しています。 上手く(1)の必要十分条件を設定し、(2)⇒(1)を示して頂けませんか？
- 締切済み
- 数学・算数
- 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個の連立方程式が導けるとしてもよいのでしょうか？ どなたか教えてください。お願いします。
- 締切済み
- 数学・算数
- これはフィボナッチ数なのですか？
ある数学パズル本を読んでいると、フィボナッチ数列の説明の後に、ポール・ディラックの言葉が書かれてありました。 2個の電子間の電磁力の強さが、「なぜ1/137なのか？」神に問いたい、と。 その本には、このディラックの質問に「なぜフィボナッチ数なのか？」という質問を付け加えてもよい、と書かれてありましたが、私には1/137が どのようにフィボナッチ数なのか、よくわかりませんでした。 （フィボナッチ数列のことはその本ではじめて知ったので、よく理解していない点もあるかと思います。） 御回答よろしくお願いいたします。
- 締切済み
- 数学・算数
- フィボナッチ数列の性質
フィボナッチ数列の性質についてです。 ・左から数えて５番目ごとの数字は５で割り切れる。 ・（初項＋第2項＋第３項・・・・・＋第n項） ＝第n項×（第n項＋１） ・フィボナッチ奇数番目のフィボナッチ数をじゅんにたすと、最後の次の数になる。 ・フィボナッチ偶数番目のフィボナッチ数をじゅんにたすと、最後の次の数から１ひいたものになる。 ・フィボナッチ３つ続いたフィボナッチ数の、外２つをかけたものから中の２乗をひくと、（かわりばんこに）１か－１になる。 上のような性質があるのですが、これを数学的（記号などを使って）に表すとどのように書けますか？
- ベストアンサー
- 数学・算数
- C言語でフィボナッチ数を46番目まで求めて表示
題のプログラムで可能な限りコードを短くしたいと考えています。 短くすることが目的なので、安全性等は無視しています。 a,b; //a,bを0に初期化 main(c){ //cを1に初期化 for(;c>0;a=b,b=c,c=a+b) //cがオーバーフローする(負になる)までフィボナッチ数計算 printf("%d\n",c); //cを表示 } これで54byteなのですが、47byteまで削りたいと思っています。 何か良い手はないでしょうか？
- ベストアンサー
- C・C++・C#
- フィボナッチ数列のプログラム
問題で フィボナッチ数列のn番目の値を計算する関数 int fib(int n) を再帰的に定義し、この関数を利用してフィボナッチ数列の最初の１０個を表示するプログラムを書けという問題があるのですが、大まかな流れは想像できるのですが、できないので困っております。 何方か教えてください。
- 締切済み
- C・C++・C#
- 化学基礎の質問です。モル濃度が8mol/Lで密度が1.6g/cm^3の希硫酸の質量パーセント濃度が49%であるかどうかを調べたいです。
- 希硫酸のモル濃度が8mol/Lで密度が1.6g/cm^3の場合、質量パーセント濃度は49%ですか？化学基礎の知識を使って解答してください。
- モル濃度が8mol/Lで密度が1.6g/cm^3の希硫酸の質量パーセント濃度が49%かどうかについて教えてください。
