- ベストアンサー
フィボナッチ数列の1の位
(マスターオブ整数p29より) フィボナッチ数列の1の位が循環しているという問題の解説なのですが、ここの内容がわかりません。
- みんなの回答 （2）
- 専門家の回答
質問者が選んだベストアンサー
その他の回答 (1)
- staratras
- ベストアンサー率41% (1452/3539)
フィボナッチ数列の1の位の数字は周期60で循環していますが、この解説で述べていることはその60個をすべて足し算して求める必要はなく、最初の15個(0が出るまで）を求めれば、あとは次々に判明するということです。まず次の15個はその最初の15個の1の位の数字を「0の一つ前の数」倍した数の１の位を求めれば良いことになります。 理由は、最初の15個の数字の最後（0が出る一つ前）の数字をaとすれば、その後の数列の1の位の数は a→0→a→a→2a→3a→5a→8a→…の1の位の数となるからです。aの係数は最初の15個1,1,2,3,5,8,…で、 下の表に示した通りです。このためこうした数列では「最初に0となるのがいつか」が重要になります。 その次の15個を求めるには、その前の数（2つ目の0の前の数）が必要ですが、a=7なので、7a=7×7=49 で9、 さらにその次の15個を求めるのに必要な（3つ目の0の前の数）は7×9＝63 なので3、 そのさらに次の15個を求めるのに必要な（4つ目の0の前の数）は７×3＝21 なので1 ということになります。 この1が判明した時点で、周期が60であることもわかります。 下の表は見やすいように初項は1からですが0から初めています。
お礼
解説ありがとうございました😊 他の数列にも応用できる考え方を示していただいたのでとてもありがたいです。
関連するQ&A
- フィボナッチ数列がよくわからず困ってます
1 一般解で、nが無限大なれば Fn/Fn-1は、如何なる値に近づくか。またnが、マイナス無限大になればいかなる値にちかづくか。 2 フィボナッチ数列の一般解は、nが整数でなく実数値の場合、複 素数が現れる。nが1/2の場合の解の値を、代入して求めよ。 回答と解説お願いします
- 締切済み
- 数学・算数
- フィボナッチ数列とひまわり
数学Bの宿題で「フィボナッチ数列とひまわり」 について調べなさいという宿題が出たのですが 自分で頑張って調べたのですがフィボナッチ数列 についてはいろいろなHPに載ってるんですが フィボナッチ数列とひまわりとなると ほとんど載ってませんでした。 なのでフィボナッチ数列とひまわりについて 教えてください。
- ベストアンサー
- 数学・算数
- フィボナッチ数列ってなんですか？
ずいぶん前ですが、バス乗っ取りの少年の犯行声明文が何かの雑誌に載ったのを呼んでいたら、変な数列が書かれていました。あとで友人に聞いてみると「フィボナッチ数列」だと教えてくれたのですが、「フィボナッチ数列」って何者なのか未だに分かりません。どなたかご教授くだされると幸いです。（それにしても何で犯行声明文に数列が？）
- ベストアンサー
- 数学・算数
- フィボナッチ数列って何ですか？
なんか明日テストがあってそれにフィボナッチ数列ってのが出るらしくいろんなのを読んだりしましたが意味がわかりません。どうかなるべく早くわかりやすく教えてください(>_<)
- ベストアンサー
- 数学・算数
- フィボナッチ数列の問題の質問です
フィボナッチ数列の問題の解説をお願いします。問題集の問題なのですが、解答を読んでもさっぱりわかりません。 問題 階段を上るのに一段ずつでも二段ずつでもよいし、また、一段と二段をまぜてのぼってもよいものとする。ｎ段の階段をこのようにしてのぼる全ての方法の数をａn（ｎ≧３）とｐするとき、anをan-1とan-2で表せ。 また別の問題です。 問題 a1＝１,a2＝１, an＝an-1＋an-2 （n=3,4,・・・・）で定義される数列｛an｝の一般項を求めよ。 という問題です。よろしくお願いします。
- ベストアンサー
- 数学・算数
- フィボナッチ数列のプログラム
問題で フィボナッチ数列のn番目の値を計算する関数 int fib(int n) を再帰的に定義し、この関数を利用してフィボナッチ数列の最初の１０個を表示するプログラムを書けという問題があるのですが、大まかな流れは想像できるのですが、できないので困っております。 何方か教えてください。
- 締切済み
- C・C++・C#
- フィボナッチ数列を使ったプログラミング
プログラミング初心者です。 フィボナッチ数列を使ったプログラミングのお題が出ましたが、 このフィボナッチ数列（学校で習った記憶がありません）につまづき、 途中まで書いたプログラムが正しいか、どこか抜けいているのか、わからなくなってしまいました。 アドバイス頂けると幸いです。 お題） 整数を入力後、フィボナッチ数とフィボナッチ数の合計を計算して表示せよ。 なお、整数３以下の場合を入力した際は、エラーメッセージ”３以上を入力”を表示する。 *最初２項は、フィボナッチ数は１、１となる。 下記、スードコードで書いてみたドラフトです。フィボナッチ数列の式の中に出てくるnがindexを意味すると解釈し、index=n=0としたのですが、、 Fibonacci Declare num, Fibonacci number As integer num=0 fibN=0 index=n=0 sum=0 Prompt num Get num If(num<=3) Display”Error : whole number must be greater or equal to 3.” Else For(index=2; index<=num; index++) fibN=(1.0/sqrt(5))*(pow(1+sqrt((5))/2.0,n)-pow((1-sqrt(5))/2.0,n)) Display fibN EndFor Display sum=sum+finN EndIf END アドバイス、およびサンプルのプログラミングも掲載して頂けると幸いです。 なにせ初心者なので、わかりやすく説明頂けると有難いです。 よろしくお願い致します。
- ベストアンサー
- その他（プログラミング・開発）
- フィボナッチ数列に関する問題 大学入試
フィボナッチ数列1 1 2 3 5 8 13 21 .............. がある 初項は1 第2項は1であり それ以後の項は前2項の和になっている この数列の初項から第1000項までに1の位が7である数は全部でいくつあるか という問題なのですが 書き出してみて規則性を見つけようとしましたが、見つからず ならば一般項を表現してそれから解こうと思ったのですがそれもできず うまく解けませんでした どうやって解けばいいのでしょうか？
- ベストアンサー
- 数学・算数
お礼
短いのにわかりやすい解説ありがとうございました😊