フィボナッチ数列計算ツール

フィボナッチ数列は数学で最もよく知られた数のパターンの一つです。F(n) = F(n-1) + F(n-2)（初期値 F(0) = 0, F(1) = 1）という単純な漸化式で定義されますが、自然、芸術、建築、コンピュータサイエンスなどの分野に驚くほど頻繁に現れます。この計算ツールでは、F(78)までのフィボナッチ数を求め、数列全体を表示し、連続する項の比が黄金比に収束する過程を観察できます。

フィボナッチ数列とは？

フィボナッチ数列は 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ... と続きます。最初の2項を除き、各項はその直前の2つの項を足したものです。この数列は、1202年にレオナルド・ピサーノ（フィボナッチとして知られる）が著書『算盤の書（Liber Abaci）』で、理想化された条件下でのウサギの個体数の増加をモデル化するために紹介しました。

定義は単純ですが、フィボナッチ数列は深い数学的性質を持っています。3つおきのフィボナッチ数は偶数になります。F(m)とF(n)の最大公約数はF(gcd(m, n))に等しく、これはフィボナッチGCD恒等式として知られています。最初のn個のフィボナッチ数の和はF(n+2) - 1に等しくなります。こうした数多くの恒等式により、フィボナッチ数列は数論研究の豊かなテーマとなっています。

この計算ツールは反復加算方式を使用しており、素朴な再帰の指数的な計算コストを回避しています。F(0)から順に各項を計算・保存します。上限のn = 78は、JavaScriptの安全な整数範囲（2^53 - 1）内に収まることを保証し、正確な整数演算を実現しています。

黄金比との関係

フィボナッチ数列で最も注目すべき性質の一つは、黄金比φ（ファイ）= (1 + √5) / 2 ≈ 1.6180339887 との関係です。nが大きくなるにつれ、比 F(n) / F(n-1) は急速にφに収束します。第10項の時点で比はすでに数桁の精度でφに一致し、第20項では12桁以上一致します。

この収束は偶然ではありません。黄金比はフィボナッチ漸化式の特性方程式 x² = x + 1 の正の根です。フィボナッチ数はビネの公式 F(n) = (φ^n - ψ^n) / √5（ψ = (1 - √5) / 2 ≈ -0.618）で正確に表現できます。nが増大するにつれてψ^nの項は消失するため、F(n)はφ^n / √5に近づきます。

黄金比は幾何学にも現れます。黄金長方形は辺の比がφ : 1で、正方形を取り除くと残りも黄金長方形になります。この自己相似性により、黄金比は自然界に広く見られる対数螺旋と結びついています。

自然界に現れるフィボナッチ数

フィボナッチ数は生物学の世界に頻繁に登場します。多くの花の花弁数はこの数列に従い、ユリは3枚、キンポウゲは5枚、デルフィニウムは8枚、マリーゴールドは13枚、デイジーは21, 34, 55, 89枚であることが多いです。普遍的ではないものの、フィボナッチに基づく成長パターンが螺旋状の構造を効率的に配置する数学的な最適性をもつことがこの傾向の背景にあります。

ひまわりの花盤には反対方向に走る2組の螺旋があり、それぞれの方向の螺旋数は通常、34と55、55と89のように連続するフィボナッチ数になります。松ぼっくり、パイナップル、カリフラワーにも同様の螺旋数が見られます。この配置は葉序と呼ばれ、限られた面積に種子や小花を最大限詰め込むことができます。

貝殻の成長パターン、樹木の枝分かれ、茎の周囲の葉の配置も、フィボナッチ数と黄金角（約137.5度、黄金比から導出）に関連しています。生物学的なメカニズムは複雑で純粋に数学的とは言えませんが、フィボナッチとの関連はこれらの自然のパターンを優雅に記述します。

コンピュータサイエンスでの応用

フィボナッチ数はアルゴリズム解析やデータ構造で重要な役割を果たします。フィボナッチヒープは優先度キューのデータ構造で、挿入とキー減少操作を償却定数時間で実現し、ダイクストラ法の最短経路アルゴリズムなどで効率的に動作します。名前の由来は、ヒープ内の木のサイズがフィボナッチ数に従うことにあります。

ユークリッドの互除法（最大公約数の計算アルゴリズム）の解析にもフィボナッチ数が使われます。連続するフィボナッチ数が最も多くの除算ステップを必要とする最悪ケースの入力となります。この結果は1844年にラメによって証明され、アルゴリズム計算量解析の初期の成果の一つです。

フィボナッチ数は動的計画法、組合せ論（2×nのボードをドミノで敷き詰める方法の数はF(n+1)）、連分数の研究にも現れます。黄金比は最も単純な無限連分数で表現できます：φ = 1 + 1/(1 + 1/(1 + ...))。

金融と芸術におけるフィボナッチ

金融市場のテクニカル分析では、フィボナッチ・リトレースメント水準（23.6%、38.2%、50%、61.8%、78.6%）がサポートとレジスタンスの候補となる水平線として使われます。主要なパーセンテージはフィボナッチ数間の比率に由来し、61.8%はおおよそ1/φ、38.2%は1/φ²です。予測精度についての議論はありますが、トレーダーの間で広く利用されています。

芸術と建築では、黄金比やフィボナッチ比率は美的に優れた構図と結びつけられてきました。パルテノン神殿、レオナルド・ダ・ヴィンチの作品、現代のデザインシステムなどが黄金比の観点から分析されています。芸術家が意図的にこれらの比率を用いたのか、バランスの取れた構図から自然に現れるのかは、引き続き議論されています。

音楽作品にもフィボナッチ数のパターンが見られ、一部の作曲家はこれらの数を意図的に作品構造に取り入れています。音程の比率や特定の音階の構造は、フィボナッチ数列に対応する数学的関係を示しています。

偶数・奇数のパターン

フィボナッチ数列は繰り返す偶奇パターンに従います。3つおきの数が偶数になり、パターンは奇、奇、偶、奇、奇、偶と無限に繰り返します。これは、2つの奇数の和が偶数になり、偶数と奇数の和が奇数になるという性質に基づいています。

より一般的に、F(n)がF(m)で割り切れるのは、nがmで割り切れる場合に限ります。つまり、F(3) = 2は3つおきのフィボナッチ数を割り切り、F(4) = 3は4つおきに、F(5) = 5は5つおきに割り切ります。これらの整除性は、フィボナッチ数列をモジュラー演算や数論と深く結びつけています。