この計算ツールでできること
このフィボナッチ数列計算ツールは、フィボナッチ数列の最初の n 項を生成します。フィボナッチ数列とは、各項が直前の2つの項の和になる数列のことです。欲しい項数を入力するだけで、数列の全リストに加えて、便利な情報もまとめて表示されます。具体的には、項数の合計、すべての項の総和、最後の値、そして第 n 項そのものです。宿題のチェックやコードのテスト、数学や自然界のあちこちに現れるこの不思議なパターンを観察するのにも、すばやく役立ちます。
入力項目
- フィボナッチ数列の項数:数列に含めたい項の数です。
1つだけ重要なルールがあります。入力した項数は有効な範囲に自動調整されます。1未満を入力すると1になり、最大値は100です。つまり、どんな値を入力しても、数列を生成する前に自動的に1〜100の範囲に収められます。
計算式
この数列は次の漸化式で定義されます。
$$F_n = F_{n-1} + F_{n-2}$$
本ツールでは、標準的な初期値 \(F_1 = 0\)、\(F_2 = 1\) から数列を始めます。3項目以降は、直前の2つの項を足し合わせるだけで求められます。(なお、本ツールは0始まりの方式を採用しており、1, 1, 2, … ではなく 0, 1, 1, 2, … から始まります。)
計算例
たとえば 8項 をリクエストしたとします。計算ツールは0と1から始め、直前の2つの値を足し続けます。
- 0, 1, 1, 2, 3, 5, 8, 13
- 項数:8項
- 総和:$$0 + 1 + 1 + 2 + 3 + 5 + 8 + 13 = 33$$
- 最後(8番目)の項:13
この13は、リストの8番目の位置にあるため「第 n 項」としても表示されます。
フィボナッチ数の参照表(F1〜F20 と選択された大きな項)
この計算ツールは0から始まる項を並べるため、1番目の項は0、2番目の項は1になります。表中のnは、リストにおける項の位置(1始まりの位置、F1 = 0、F2 = 1)を表します。より一般的な数学の添字付け(F0 = 0、F1 = 1)では、位置 n の項は Fn−1 になります。最初の n 項の合計は、この標準的な添字付けでは Fn+1 − 1 に等しくなります。
| n(位置) | 項の値 | 最初の n 項の合計 |
|---|---|---|
| 1 | 0 | 0 |
| 2 | 1 | 1 |
| 3 | 1 | 2 |
| 4 | 2 | 4 |
| 5 | 3 | 7 |
| 6 | 5 | 12 |
| 7 | 8 | 20 |
| 8 | 13 | 33 |
| 9 | 21 | 54 |
| 10 | 34 | 88 |
| 11 | 55 | 143 |
| 12 | 89 | 232 |
| 13 | 144 | 376 |
| 14 | 233 | 609 |
| 15 | 377 | 986 |
| 16 | 610 | 1596 |
| 17 | 987 | 2583 |
| 18 | 1597 | 4180 |
| 19 | 2584 | 6764 |
| 20 | 4181 | 10945 |
選択された大きな項の確認点
| n(このツールのリストにおける位置) | 標準の添字 | 項の値 |
|---|---|---|
| 30 | F29 | 514229 |
| 50 | F49 | 7778742049 |
| 100 | F99 | 218922995834555169026 |
注:他の添字付けの規則では、同じ数値に異なるラベルが付けられます。例えば、値 514229 は標準的な 0, 1, 1, 2 の添字付けでは F29 ですが、位置を1から数えると30番目の項になります。
主な用語と添字付けの規則
- フィボナッチ数列:各項が、その直前の2つの項の和になる整数の数列です:0, 1, 1, 2, 3, 5, 8, 13, …
- 項・添字 n:項とは数列の中の1つの数であり、添字はその位置を示します。このツールでは、n は生成する項の総数です。
- 漸化式:それより前の項から各項を定める規則です。ここでは \(F_k = F_{k-1} + F_{k-2}\) です。
- 初期値:漸化式に必要な最初の項です。このツールでは \(F_0 = 0\) と \(F_1 = 1\) を用いています。
- 0始まりと1始まりの規則:数列 0, 1, 1, 2, 3, … は F0 = 0 から始まります。多くの教科書では、先頭の0を省いて 1, 1, 2, 3, … から始め、F1 = F2 = 1 とします。対応関係は次のとおりです:1, 1, 2 の数列の k 番目の項は、標準の添字付けでの 0, 1, 1, 2 の数列の (k−1) 番目の項と同じ値であり、0 が省かれているだけです。リスト 0, 1, 1, 2, … を1から数えると、位置 n には Fn−1 が入ります。
- 黄金比 φ:\(\varphi = \frac{1+\sqrt{5}}{2} \approx 1.6180339887\) です。連続する項の比 \(F_{k+1}/F_k\) は k が大きくなるにつれて φ に近づきます。例えば 13/8 = 1.625、21/13 ≈ 1.6154、34/21 ≈ 1.6190 です。
- 最初の n 項の和:1, 1, 2, 3, … の規則(F1 = F2 = 1)では、\(F_1 + F_2 + \dots + F_n = F_{n+2} - 1\) です。例えば n = 5 の場合、1 + 1 + 2 + 3 + 5 = 12 = F7 − 1 = 13 − 1 です。このツールの 0, 1, 1, 2 のリストでは、先頭の0は和に影響せず、個数が1つずれるため、最初の n 項の和は標準の添字付けで Fn+1 − 1 になります。
数列を手で計算する方法
- 初期値 0 と 1 を書きます。これが最初の2つの項です。
- 書いた最後の2つの項を足して、次の項を求めます。0 と 1 からは、次の項は 0 + 1 = 1 です。
- n 個の項を並べ終えるまで、手順2を繰り返します。例えば、1 + 1 = 2、1 + 2 = 3、2 + 3 = 5、3 + 5 = 8、5 + 8 = 13 です。
- 和が必要な場合は、累計を保持します。新しい項を、それまでの合計に順に足していきます。n = 7(0, 1, 1, 2, 3, 5, 8)の場合:0 + 1 + 1 + 2 + 3 + 5 + 8 = 20 です。
- 最後の項を確認します。それが直前の2つの項の和に等しいかを確かめます。また、最初の n 項の和は、そこから2つ先の項の値から1を引いた数に等しくなるはずです(ここでは次の2つの項は 13 と 21 で、21 − 1 = 20 です)。
反復的な方法(擬似コード風)
a = 0、b = 1 と設定します。n 回繰り返し、a を出力してから、組 (a, b) を (b, a + b) に置き換えます。これは足し算だけを使い、保存する値は2つだけで済みます。また、整数が数の型に収まる限り正確です(任意精度整数であればどの大きさにも対応できます)。
閉じた形(ビネの公式)
標準の添字付け(F0 = 0、F1 = 1)では、閉じた形の公式があります:
$$F_n = \frac{\varphi^n - \psi^n}{\sqrt{5}}, \quad \varphi = \frac{1+\sqrt{5}}{2}, \quad \psi = \frac{1-\sqrt{5}}{2}$$この式は簡潔で、特定の1つの項へ直接たどり着けますが、無理数を用います。通常の浮動小数点演算では、n が大きくなるにつれて丸め誤差が蓄積します(標準の64ビット倍精度浮動小数点数では、値が正確に格納できる範囲を超える n ≈ 70〜80 あたりで結果は信頼できなくなります)。そのため、項のリストを生成する場合は、正確な整数による反復計算が好まれます。
よくある質問
なぜ数列は0から始まるのですか? 本ツールは、プログラミングでよく使われる方式 \(F = 0, 1, 1, 2, 3\dots\) を採用しています。教科書が 1, 1, 2, 3 から始まっている場合は、先頭の0を無視してください。
生成できる数列の最大項数はいくつですか? 最大100項までです。それより大きい値は自動的に100に減らされ、1未満の値は1に引き上げられます。
数値はどのくらい大きくなりますか? フィボナッチ数はとても速く増えていきます。1ステップごとにおよそ1.618倍(黄金比)になるため、第100項はすでに21桁の数になります。