🔢 フィボナッチ数列計算機

フィボナッチ数列を100項まで生成し、黄金比への収束を分析し、ビネの公式を使って特定のn番目の項を直接計算できます。

フィボナッチ数列

黄金比収束テーブル（最後の20個）

n	F(n)	F(n+1)	Fn+1/Fn	黄金比との差

ガイド

詳しく見る

フィボナッチ数列の定義と基本概念

フィボナッチ数列（Fibonacci Sequence）は、イタリアの数学者レオナルド・フィボナッチが1202年の著書「算盤の書（Liber Abaci）」で紹介した数列で、各項が直前の2項の和として定義されます。数列はF(0) = 0、F(1) = 1から始まり、その後F(n) = F(n-1) + F(n-2)という漸化式に従います。最初の10項は0, 1, 1, 2, 3, 5, 8, 13, 21, 34です。例えばF(5) = F(4) + F(3) = 3 + 2 = 5、F(6) = F(5) + F(4) = 5 + 3 = 8です。この数列はウサギの繁殖問題に由来しますが、実際には数学、自然、芸術、コンピュータ科学など様々な分野に現れます。フィボナッチ数の項は指数関数的に増加し、大きな数ではおよそφⁿ / √5で近似されます（φは黄金比1.618...）。フィボナッチ数は数論、組合せ論、グラフ理論などの純粋数学の研究でも重要な役割を果たし、最大公約数アルゴリズム（ユークリッドの互除法）の最悪の場合を分析する際にも使われます。

黄金比（Golden Ratio φ）とフィボナッチの関係

フィボナッチ数列の連続する2項の比率F(n+1)/F(n)は、黄金比φ = (1 + √5) / 2 ≈ 1.618033988749...に収束します。例えばF(6)/F(5) = 8/5 = 1.6、F(10)/F(9) = 55/34 = 1.6176...、F(20)/F(19) = 6765/4181 = 1.6180339...と、次第に黄金比に近づいていきます。nが無限大に向かうとき、この比率は正確にφに収束します。黄金比は古代ギリシャ時代から最も美しい比率とされ、パルテノン神殿、ピラミッド、レオナルド・ダ・ヴィンチの「モナ・リザ」「最後の晩餐」など数多くの芸術作品に使われてきました。黄金比はφ² = φ + 1および1/φ = φ - 1という独特な性質を持ち、これを満たす唯一の正の数です。黄金長方形（横:縦 = φ:1）から正方形を切り取ると再び黄金長方形が残り、これを繰り返すと黄金螺旋（golden spiral）が形成されます。自然界のオウムガイの殻、銀河の渦、ハリケーンの構造がこの黄金螺旋に従います。

ビネの公式（Binet's Formula）でn番目の項を計算

ビネの公式（Binet's Formula）は、フランスの数学者ジャック・フィリップ・マリー・ビネが発見した閉じた形の公式で、再帰を使わずにフィボナッチ数列のn番目の項を直接計算できます：F(n) = (φⁿ - ψⁿ) / √5。ここでφ = (1 + √5) / 2 ≈ 1.618033988749（黄金比）、ψ = (1 - √5) / 2 ≈ -0.618033988749です。例えばF(10)を計算すると：φ¹⁰ ≈ 122.9918、ψ¹⁰ ≈ 0.0081、F(10) = (122.9918 - 0.0081) / 2.236 ≈ 55です。再帰的方法はF(50)を計算するのに数十億回の演算が必要ですが（O(2ⁿ)時間）、ビネの公式はたった一度の計算（O(1)時間）で即座に結果が得られます。ただし浮動小数点演算の精度の限界により、nが非常に大きいとき（n > 70）に丸め誤差が生じることがあり、その場合は行列累乗法（O(log n)）やメモ化を用いた動的計画法の方が正確です。ビネの公式はフィボナッチ数の漸近的性質を分析する際にも有用です。

自然界のフィボナッチ：植物と生命のパターン

フィボナッチ数列は驚くほど自然界のいたるところで見られます。植物の葉の配列（葉序、phyllotaxis）で最も顕著で、ヒマワリの種は時計回りの螺旋34本と反時計回りの螺旋55本（または55本と89本）に配列されており、いずれもフィボナッチ数です。このパターンは種を最も効率的に配置して空間を最大化し、日光を均等に受けられるようにします。松ぼっくりの鱗片は8本と13本の螺旋、パイナップルは8, 13, 21本の螺旋をなします。花びらの数もフィボナッチ数に従う傾向があります：ユリ3枚、キンポウゲ5枚、コスモス8枚、キンセンカ13枚、デイジー21, 34枚。これは進化の過程で黄金角（golden angle、約137.5°）で花びらを配置することが生存に有利だったためです。木の枝の分岐パターン、ロマネスコブロッコリーのフラクタル構造、DNA二重螺旋の寸法比（幅21Å、一回転34Å）にもフィボナッチ数が現れます。

フィボナッチ数列の数学的性質と恒等式

フィボナッチ数列は様々な興味深い数学的性質を持っています。カッシーニの恒等式（Cassini's Identity）：F(n-1) × F(n+1) - F(n)² = (-1)ⁿ。例えばn=5のとき3 × 8 - 5² = 24 - 25 = -1 = (-1)⁵。和の公式：F(0) + F(1) + ... + F(n) = F(n+2) - 1。最初の10項の和0+1+1+2+3+5+8+13+21+34 = 88 = F(12) - 1 = 144 - 1。最大公約数の性質：gcd(F(m), F(n)) = F(gcd(m, n))。例えばgcd(F(12), F(8)) = gcd(144, 21) = 3 = F(gcd(12, 8)) = F(4)。平方の恒等式：F(2n) = F(n) × [2F(n+1) - F(n)]。隣接項の平方和：F(n)² + F(n+1)² = F(2n+1)。例えば5² + 8² = 25 + 64 = 89 = F(11)。フィボナッチ数列の逆数の和は収束し、1/F(1) + 1/F(2) + 1/F(3) + ... ≈ 3.359885...です。またF(n)が3で割り切れるのは4番目ごと（n=0,4,8...）、5で割り切れるのは5番目ごと（n=0,5,10...）です。