費氏數列計算機

費氏數列計算機

成長中 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 開始,之後每一項都是前兩項的總和:0、1、1、2、3、5、8、13、21、34,依此類推。這款費氏數列計算機能幫你求出第 n 項的數值,並算出到該項為止所有項的累計總和。

由穿過嵌套正方形的四分之一圓弧構成的費波那契螺旋
費波那契數列透過將前兩項相加而增長,形成著名的螺旋。

計算機怎麼用?

輸入項次 n(你想查詢的數字位置,從 0 開始計算)後送出即可。計算機會回傳 F(n)、累計總和 F(0)+F(1)+…+F(n),以及由比奈公式推算的黃金比例估計值。本工具支援 n 最大到 90,並保證整數運算完全精確。

公式解析

有兩種方法都能得到相同答案。最直觀的是遞迴規則 \(F(n) = F(n-1) + F(n-2)\)。而最優雅的封閉形式則是 比奈公式(Binet's formula),它運用了黃金比例 \(\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}$$

由於公式中第二項 \(\psi^{\text{n}}\) 會逐漸趨近於零,因此 F(n) 與 \(\varphi^{\text{n}}/\sqrt{5}\) 極為接近,只要四捨五入到最接近的整數,就能得到精確的費氏數。本計算機以迭代方式計算結果以確保完美精度,同時也顯示比奈公式的估計值供你對照。

廣告
由按黃金比例分割的線段得出的黃金比例 phi 示意圖
比內公式使用黃金比例 \(\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 開始。之後每一項都是前兩項之和: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 位元整數運算的精確上限。超過這個範圍,浮點數的四捨五入就可能造成誤差。

它和黃金比例有什麼關聯?當 n 越來越大時,相鄰兩項費氏數的比值 \(F(n+1)/F(n)\) 會逐漸收斂於 \(\varphi \approx 1.6180339887\)。

最後更新:

數學和統計熱門計算器

查看全部數學和統計計算器