God3

フィボナッチ数




N番目のフィボナッチ数を求めるプログラムである。
(ここで、フィボナッチ数は1番目が1,2番目が2となるものとする。)


N 1 2 3 4 5 6 7 8
フィボナッチ数 1 2 3 5 8 13 21 34
前の数との倍率 2 1.5 1.666666 1.6 1.625 1.615384 1.619047


フィボナッチ数は、
1つ前の数との倍率は約1.61803399に、
2つ前の数との倍率は約2.61803399に、
収斂されていくものである。


フィボナッチ数と比率(png画像ファイル)
フィボナッチ数関連(png画像ファイル)