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

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

成長中 AI Skill PRO

計算を入力してください

注:項数の上限は100までです。

公式

Fk=Fk−1+Fk−2,F0=0,F1=1ここで{k=0,1,2,…,項数−1\begin{gathered} F_k = F_{k-1} + F_{k-2}, \quad F_0 = 0,\ F_1 = 1 \\[1.5em] \text{ここで}\quad \left\{ \begin{aligned} k &= 0,\ 1,\ 2,\ \dots,\ \text{項数}-1 \end{aligned} \right. \end{gathered}
利用統計

広告

結果

計算結果
34
フィボナッチ数 F(10)

フィボナッチ数列の詳細

リクエストした項数 10
実際の数列の長さ 10
数列の総和 88

数列の全項:

0 1 1 2 3 5 8 13 21 34

このページの誤りを報告

この計算ツールでできること

このフィボナッチ数列計算ツールは、フィボナッチ数列の最初の 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 になります。
広告

数列を手で計算する方法

  1. 初期値 0 と 1 を書きます。これが最初の2つの項です。
  2. 書いた最後の2つの項を足して、次の項を求めます。0 と 1 からは、次の項は 0 + 1 = 1 です。
  3. n 個の項を並べ終えるまで、手順2を繰り返します。例えば、1 + 1 = 2、1 + 2 = 3、2 + 3 = 5、3 + 5 = 8、5 + 8 = 13 です。
  4. 和が必要な場合は、累計を保持します。新しい項を、それまでの合計に順に足していきます。n = 7(0, 1, 1, 2, 3, 5, 8)の場合:0 + 1 + 1 + 2 + 3 + 5 + 8 = 20 です。
  5. 最後の項を確認します。それが直前の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桁の数になります。

最終更新:

数学と統計で人気の電卓

数学と統計の電卓をすべて見る