フィボナッチ計算機

フィボナッチ計算機

成長中 AI Skill PRO

計算を入力してください

公式

Fn=φn−(1−φ)n5,φ=1+52F_{\text{n}} = \frac{\varphi^{\text{n}} - (1-\varphi)^{\text{n}}}{\sqrt{5}}, \qquad \varphi = \frac{1+\sqrt{5}}{2}
計算手順を表示 (1)
  1. フィボナッチ数 F(0) から F(n) までの和

    ∑i=0nFi=Fn+2−1\sum_{i=0}^{\text{n}} F_i = F_{\text{n}+2} - 1

    最初の項の和は F(n+2) - 1 に等しい

利用統計

広告

結果

フィボナッチ数 F(10)
55
n番目の項の値
項の位置 (n) 10
合計 F(0)…F(n) 143
ビネの公式(黄金比)による推定値 55.003636

このページの誤りを報告

フィボナッチ数列とは?

フィボナッチ数列は、数学で最も有名なパターンのひとつです。0と1から始まり、次の数は直前の2つの数の和になります。つまり 0, 1, 1, 2, 3, 5, 8, 13, 21, 34… と続いていきます。このフィボナッチ計算機では、n番目の項の値に加えて、その項までのすべての項を足し合わせた累計合計も求められます。

入れ子の正方形を通る四分円弧で形作られたフィボナッチ螺旋
フィボナッチ数列は直前の2項を足して大きくなり、有名な螺旋を描きます。

計算機の使い方

求めたい数の位置 n(0から数えたインデックス)を入力して送信してください。計算機は F(n)、累計合計 F(0)+F(1)+…+F(n)、そしてビネの公式による黄金比からの推定値を返します。n = 90 まで、整数として完全な精度で計算できます。

公式の解説

同じ答えを導く方法が2つあります。最もシンプルなのは漸化式 \(F(n) = F(n-1) + F(n-2)\) です。一方、美しい閉じた式が ビネの公式で、黄金比 \(\varphi = \frac{1+\sqrt{5}}{2} \approx 1.618\) を使います。

$$F_{\text{n}} = \frac{\varphi^{\text{n}} - (1-\varphi)^{\text{n}}}{\sqrt{5}}, \qquad \varphi = \frac{1+\sqrt{5}}{2}$$

第2項 \(\psi^{\text{n}}\) は0に向かって小さくなっていくため、F(n) は \(\varphi^{\text{n}}/\sqrt{5}\) にきわめて近い値となり、最も近い整数に丸めると正確なフィボナッチ数が得られます。この計算機は反復計算によって完全な精度で結果を求め、あわせて比較用にビネの公式による推定値も表示します。

広告
黄金比に分割された線分から導かれる黄金比ファイの図
ビネの公式は黄金比 \(\varphi = \frac{1+\sqrt{5}}{2}\) を用います。

計算例

n = 10 の場合:数列は 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55 となるので、\(F(10) = 55\) です。最初の11項(F(0) から F(10) まで)の合計は次のようになります。

$$\sum_{i=0}^{10} F_i = F_{12} - 1 = 144 - 1 = 143$$

ビネの公式による推定値は \(\varphi^{10}/\sqrt{5} \approx 55.0036\) で、丸めると 55 になります。

広告

フィボナッチ数の参照表(F(0)〜F(20))

フィボナッチ数列は F(0) = 0、F(1) = 1 から始まります。その後の各項は、直前の2項の和です:F(n) = F(n−1) + F(n−2)。最初の項の累積和は次の恒等式に従います:\(S(n) = F(0) + F(1) + \dots + F(n) = F(n+2) - 1\)。

n F(n) S(n) = F(n+2) − 1
0 0 0
1 1 1
2 1 2
3 2 4
4 3 7
5 5 12
6 8 20
7 13 33
8 21 54
9 34 88
10 55 143
11 89 232
12 144 376
13 233 609
14 377 986
15 610 1596
16 987 2583
17 1597 4180
18 2584 6764
19 4181 10945
20 6765 17710

より大きな節目の値

n F(n)
30 832040
40 102334155
50 12586269025
90 2880067194370816120

和の恒等式の確認:S(10) = 0+1+1+2+3+5+8+13+21+34+55 = 143 = F(12) − 1 = 144 − 1。

よくある質問

数列は0と1のどちらから始まりますか? このツールは標準的な慣例にしたがい F(0)=0、F(1)=1 としています。したがって位置0は0を返します。

なぜ n は90までなのですか? F(90) は約 \(2.88 \times 10^{18}\) で、64ビット整数で正確に扱える上限に近い値です。これを超えると浮動小数点の丸めによって誤差が生じるおそれがあります。

黄金比とはどんな関係があるのですか? 隣り合うフィボナッチ数の比 \(F(n+1)/F(n)\) は、n が大きくなるにつれて \(\varphi \approx 1.6180339887\) に収束していきます。

最終更新:

数学と統計で人気の電卓

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