フィボナッチ数列計算機｜第n項を一瞬で計算・黄金比への収束もグラフ表示
フィボナッチ数列の第n項をすぐに計算（第100項までBigIntで正確な値を表示）。隣接する項の比が黄金比に近づく様子や、リュカ数列との関係もグラフでわかりやすく確認できます。
フィボナッチ数列とは
フィボナッチ数列は、前の2つの項を足して次の項を作る数列です。1, 1, 2, 3, 5, 8, 13 と続き、式で書くと F(n) = F(n−1) + F(n−2) になります。このツールは指定した項数までの一覧と、第n項の正確な値、そして隣り合う項の比が黄金比へ近づいていく様子をグラフで示します。
第79項以降は通常の数値では正確に表せなくなるため、「第n項を調べる」欄では多倍長整数を使って第100項まで誤差なく計算します。一方グラフは指数関数的に増える性質上、第20項あたりから棒の高さが極端になるため、収束の様子を見るときは項数を小さめに設定してください。
フィボナッチ数列計算機の使い方
- 表示する項数を決める 一覧とグラフに出す項の数を指定します。収束の様子を見たい場合は15〜20程度が見やすくなります。
- 第n項を調べる 知りたい項番号を入力すると、その項の値が表示されます。第100項まで正確な整数で求められます。
- 隣接比の収束を確認する F(n+1)/F(n) の列を見ると、項が進むにつれて黄金比 約1.618 に近づいていく様子が数値で追えます。
使いこなすためのヒント
- フィボナッチ数列は前の 2 項の和で定義されます: F(n) = F(n−1) + F(n−2)。F(1) = F(2) = 1 を出発点とします。
- 隣接する 2 項の比 F(n+1)/F(n) は n が大きくなるにつれて黄金比 φ ≈ 1.618 に収束します。右の表でその様子を確認できます。
- 第 79 項以降は JavaScript の浮動小数点数（64 ビット）で正確に表現できないため、「第 n 項を調べる」入力欄では BigInt を使って 100 項まで正確に計算します。
- フィボナッチ数は自然界に多く現れます。ひまわりの種の螺旋・松ぼっくりのうろこ・オウム貝の断面など、植物の葉序（フィロタクシス）にも現れます。
フィボナッチ数列の活用シーン
数学の課題や検算に使う
手計算した第n項と突き合わせられます。桁数が大きい項でも正確な整数が得られるため、途中で誤差が入りません。
黄金比との関係を確かめる
隣接比が1.618へ近づく過程を数値で追えます。「収束する」という説明を実感として理解する助けになります。
プログラムの期待値を用意する
再帰や動的計画法の実装をテストする際、正解として使える値をここで確認できます。
見積もりの目安として使う
ソフトウェア開発では作業量の見積もりにこの数列に近い値を用いることがあります。段階の間隔を確認するのに使えます。
フィボナッチ数列の用語
- 漸化式
- 前の項を使って次の項を定める式です。フィボナッチ数列では F(n) = F(n−1) + F(n−2) がこれにあたります。
- 黄金比
- (1 + √5) / 2 で表される約1.618の比です。フィボナッチ数列の隣接比はこの値へ収束します。
- リュカ数列
- 同じ漸化式で初期値だけが異なる数列です。1, 3, 4, 7, 11 と続き、黄金比への収束の速さは同じです。
- ビネの公式
- 第n項を漸化式ではなく黄金比を使って直接求める式です。項を1つずつ辿らずに値を得られます。
- 多倍長整数
- 桁数の制限なく整数を扱う仕組みです。第79項以降を誤差なく計算するために使っています。
- 葉序
- 植物の葉や種の並び方の規則です。ひまわりの種の螺旋などにフィボナッチ数が現れることが知られています。
よくある質問
余談ですが ― フィボナッチと黄金比の意外な関係
フィボナッチ数列は 13 世紀のイタリアの数学者 レオナルド・フィボナッチ（ピサのレオナルド）が、ウサギの繁殖モデルとして著書『算盤書』（Liber Abaci, 1202 年）で紹介したことで広まりました。しかし同様の数列はインドの数学者 Pingala が紀元前から詩のリズム研究で扱っていたとされています。
黄金比 φ = (1 + √5) / 2 ≈ 1.618 は「最も美しい比率」として知られ、古代ギリシャのパルテノン神殿やレオナルド・ダ・ヴィンチの作品との関係がよく語られます。数学的には φ² = φ + 1 という性質を持ち、これがフィボナッチ数との収束関係の根拠になっています（Binet の公式: F(n) = (φⁿ − ψⁿ) / √5、ψ = (1 − √5)/2）。