■フィボナッチ数列(7): フィボナッチ数列の計算(第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 )

 ここでは漸化式により、フィボナッチ数列の各項の値(フィボナッチ数、n ≦ 1000)を計算し、表示します。

 また、隣り合う項の比: Fn/Fn-1 も表示できます(小数点以下 300桁まで)。
 この比の値が次第にある一定値(黄金比 = 1.6180339887・・・)に収束する様子も確認できます。



フィボナッチ数列(1): フィボナッチ数列とは

ホーム