« 巨大(?)ひまわりのその後 | メイン | 2の平方根を1万桁まで求める »

2012年9月 1日 (土)

フィボナッチ数列の計算(第1000項まで)

ひまわりの種の配列の話題でも登場したフィボナッチ数列・・・。

フィボナッチ(Fibonacci)数列とは 0、1 で始まり、以後の項がその前の2つの項の和となる数列です。

  0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ・・・

  漸化式:
   F0 = 0, F1 = 1
   Fn = Fn-1 + Fn-2 ( n ≧ 2 )

この数列の第1000項までの値を計算するサイトを紹介します。

  フィボナッチ数列の計算(第1000項まで)

因みに、
  第100項 F100 = 3542248481 7926191507 5 (21桁)
  第500項 F500 = 1394232245 6169788013 9724382870 4072839500
                7025658769 7307264108 9629483255 7162286329
                0691557658 8762225212 94125 (105桁)
のように、非常に大きな値になります。

トラックバック

このページのトラックバックURL:
http://app.blog.enjoy.jp/t/trackback/555969/29692497

フィボナッチ数列の計算(第1000項まで)を参照しているブログ:

コメント

コメントを投稿

フォトアルバム 2

Powered by Six Apart