フィボナッチ(Fibonacci)数列とは 0、1 で始まり、以後の項がその前の2つの項の和となる数列です。フィボナッチ数列(1): フィボナッチ数列とは
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・・・)に収束する様子も確認できます。