フィボナッチ数列の計算(第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項までの値を計算するサイトを紹介します。
因みに、
第100項 F100 = 3542248481 7926191507 5 (21桁)
第500項 F500 = 1394232245 6169788013 9724382870 4072839500
7025658769 7307264108 9629483255 7162286329
0691557658 8762225212 94125 (105桁)
のように、非常に大きな値になります。
コメント