フィボナッチ数列とは?
フィボナッチ数列とは、直前の2つの数を足し合わせて次の数をつくっていく整数の並びのことです。0と1から始まり、0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55…と続きます。この数列は数学のさまざまな場面はもちろん、巻き貝のらせんやヒマワリの種の配列、黄金比など自然界にもたびたび現れます。この計算機では、任意の番号nに対する1つのフィボナッチ数\(F_n\)を求めることも、開始番号から終了番号までの数列をまとめて生成することもできます。
この計算機の使い方
まず生成のドロップダウンでモードを選びます。1つの数を選んで番号nを入力すると、その値\(F_n\)と漸化式のステップが表示されます。数列を選び、開始nと終了nを入力すると、その範囲(両端を含む)のすべてのフィボナッチ数が一覧で得られます。番号は正でも負でも指定でき、対応範囲は-200から200までです。
計算式の解説
フィボナッチ数を定義する規則は、漸化式 $$F_n = F_{n-1} + F_{n-2}, \quad F_0 = 0, \; F_1 = 1$$ で、初期値は\(F_0 = 0\)、\(F_1 = 1\)です。nが大きい場合でも正確な値を得るため、このツールは浮動小数点を使うビネの公式ではなく、任意精度整数による反復計算を採用しています。ビネの公式はおよそn = 71を超えると精度が失われてしまうためです。負の番号についてはネガフィボナッチの規則 \(F_{-n} = (-1)^{n+1} F_n\) に従い、\(F_{-1} = 1\)、\(F_{-2} = -1\)、\(F_{-3} = 2\)、\(F_{-4} = -3\)…のようになります。
計算例
\(F_{15}\)を求めるには、番号15まで数列を順にたどります:0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610。よって $$F_{15} = 610$$ となり、これは\(F_{14} + F_{13} = 377 + 233 = 610\)に一致します。
フィボナッチ数の参照表(F0からF30、および負の添字)
フィボナッチ数列は \(F_0 = 0\)、\(F_1 = 1\)、\(F_n = F_{n-1} + F_{n-2}\) で定義されます。表には最初の31項を示します。
| n | Fn | n | Fn | n | Fn |
|---|---|---|---|---|---|
| 0 | 0 | 11 | 89 | 22 | 17711 |
| 1 | 1 | 12 | 144 | 23 | 28657 |
| 2 | 1 | 13 | 233 | 24 | 46368 |
| 3 | 2 | 14 | 377 | 25 | 75025 |
| 4 | 3 | 15 | 610 | 26 | 121393 |
| 5 | 5 | 16 | 987 | 27 | 196418 |
| 6 | 8 | 17 | 1597 | 28 | 317811 |
| 7 | 13 | 18 | 2584 | 29 | 514229 |
| 8 | 21 | 19 | 4181 | 30 | 832040 |
| 9 | 34 | 20 | 6765 | ||
| 10 | 55 | 21 | 10946 |
負の添字
数列は \(F_{-m} = (-1)^{m+1} F_m\) を使って負の方向に拡張されます。m が奇数のとき値は正、m が偶数のとき値は負になります。
| n | Fn | 符号規則 (-1)m+1, m = |n| |
|---|---|---|
| -1 | 1 | m = 1, 符号 + |
| -2 | -1 | m = 2, 符号 − |
| -3 | 2 | m = 3, 符号 + |
| -4 | -3 | m = 4, 符号 − |
| -5 | 5 | m = 5, 符号 + |
| -6 | -8 | m = 6, 符号 − |
| -7 | 13 | m = 7, 符号 + |
| -8 | -21 | m = 8, 符号 − |
| -9 | 34 | m = 9, 符号 + |
| -10 | -55 | m = 10, 符号 − |
フィボナッチ数を手計算で求める方法
- 初期値の2つ \(F_0 = 0\) と \(F_1 = 1\) から始めます。
- 直前の2項を足して次の項を求めます: \(F_2 = F_1 + F_0 = 1\)、\(F_3 = F_2 + F_1 = 2\)、\(F_4 = 3\)、\(F_5 = 5\)、以下同様。
- 添字 n に達するまで繰り返します。\(n = 10\) の場合: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55 となるので、\(F_{10} = 34 + 21 =\) 55。
- 負の添字の場合は、\(m = |n|\) を計算して \(F_m\) を求め、符号 \((-1)^{m+1}\) を掛けます。例: \(F_{-7} = (-1)^{8} F_7 = (+1)(13) =\) 13。別の例: \(F_{-6} = (-1)^{7} F_6 = -8\)。
- 黄金比による検算: \(F_n \approx \varphi^n/\sqrt{5}\)。\(n = 10\) では \(\varphi^{10} \approx 122.99\) であり、\(122.99 / 2.23607 \approx 55.0\) となり一致します。また、n が大きい場合、\(F_{n+1}/F_n\) は 1.618 に近づくはずです。
- 非常に大きな n の場合は、項を1つずつ足す代わりに高速倍増法を使います: \(F_{2k} = F_k\,(2F_{k+1} - F_k)\)、\(F_{2k+1} = F_k^2 + F_{k+1}^2\)。\(k = 5\) で確認します: \(F_{10} = F_5(2F_6 - F_5) = 5 \times (16 - 5) = 55\)。
値は急速に増加します。\(F_{100}\) はすでに21桁あるため、大きな n では正確な整数演算が必要です(この計算機は n = −200 から 200 までに対応しています)。
よくある質問
負の番号にも対応していますか? はい。ネガフィボナッチ拡張を使っており、\(F_{-6} = -8\) のように符号が交互に変わる結果が得られます。
nはどこまで大きくできますか? 対応範囲は-200から200です。\(F_{200}\)は42桁の数で、任意精度整数によって正確に計算されます。
なぜビネの公式を使わないのですか? ビネの閉じた式は表示用には美しいものの、倍精度の丸め誤差によりnが大きいと信頼できなくなります。そのため答えの計算には正確な整数の反復計算を使用しています。