費氏數列計算機

費氏數列計算機

成長中 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

回報本頁錯誤

這個計算機能做什麼

費氏數列計算機會為你產生費氏數列(Fibonacci)的前 n 個數字,數列中的每一項都是前兩項相加的結果。你只要告訴它要幾項,它就會回傳完整的數列,並附上實用的延伸資訊:數列長度、所有項的總和、最後一個數值,以及第 n 項本身。無論是檢查作業、測試程式碼,或想探索這個在數學與大自然中處處可見的規律,都能快速搞定。

輸入欄位

  • 費氏數列項數:你想要數列中包含幾個數字。

有一個重點:項數會被限制在有效範圍內。如果你輸入小於 1 的數字,會自動變成 1;上限則是 100。也就是說,無論你輸入什麼值,在產生數列之前都會自動調整到 1 至 100 之間。

計算公式

這個數列由以下遞迴關係定義:

$$F_n = F_{n-1} + F_{n-2}$$

計算機以標準的起始值 \(F_1 = 0\) 與 \(F_2 = 1\) 作為數列開頭。從第三項開始,每個數字都只是前兩項相加而成。(注意:本工具採用「以 0 起始」的慣例,數列從 0、1、1、2…開始,而非 1、1、2…)

廣告
展示斐波那契數列中每一項都是前兩項之和的示意圖
每一項都是前兩項之和。

範例試算

假設你想要 8 項。計算機會從 0 和 1 開始,接著不斷把最後兩個數值相加:

  • 0、1、1、2、3、5、8、13
  • 長度:8 項
  • 總和:\(0 + 1 + 1 + 2 + 3 + 5 + 8 + 13 = \mathbf{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 項。

關鍵術語與索引慣例

  • 費波那契數列:一個整數數列,其中每一項都是前兩項之和:0, 1, 1, 2, 3, 5, 8, 13, …
  • 項/索引 n:項是數列中的一個數字;索引表示它的位置。在本計算器中,n 是要產生的項目總數。
  • 遞迴關係:由較前面的項定義每一項的規則。此處為 \(F_k = F_{k-1} + F_{k-2}\)。
  • 初始值:遞迴所需的起始項。本工具使用 \(F_0 = 0\) 與 \(F_1 = 1\)。
  • 從 0 起算與從 1 起算的慣例:數列 0, 1, 1, 2, 3, … 以 F0 = 0 開始。許多教科書則改為從 1, 1, 2, 3, … 開始,其中 F1 = F2 = 1(省略開頭的 0)。對應關係為:在 1, 1, 2 數列中的第 k 項,等於標準索引下 0, 1, 1, 2 數列中的第 (k−1) 項,數值相同,只是省略了 0。若從 1 開始計算 0, 1, 1, 2, …的位置,位置 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 列表中,前 n 項之和在標準索引下為 Fn+1 − 1,因為開頭的 0 不增加總和,但會使項數計算多一位。
廣告

如何手算數列

  1. 寫出初始值:0 和 1。這是前兩項。
  2. 將你已寫下的最後兩項相加,得到下一項。從 0 和 1 開始,下一項為 0 + 1 = 1。
  3. 重複第 2 步,直到列出 n 項。例如: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. 檢查最後一項:確認它等於前兩項之和。另外,前 n 項的總和應等於再往後兩個位置的項減 1(此處再往後兩項為 13 和 21,而 21 − 1 = 20)。

迭代法(類偽代碼)

設定 a = 0 與 b = 1。重複 n 次:輸出 a,然後將數對 (a, b) 更新為 (b, a + b)。此方法只使用加法,只需儲存兩個數值,只要整數能放進你的數值型別中就是精確的(任意精度整數可處理任何大小)。

閉式解(比內公式)

在標準索引(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}$$

此公式十分優美,能讓你直接計算某一項,但它依賴無理數。在一般浮點運算中,隨著 n 增大,捨入誤差會逐漸累積(使用標準 64 位元雙精度浮點數時,約在 n ≈ 70–80 附近結果就變得不可靠,因為數值已超過雙精度能精確儲存的範圍)。因此,若要產生整個項數列表,使用精確整數的迭代法較為理想。

常見問題

為什麼數列從 0 開始?本計算機採用程式設計領域常見的慣例:\(F = 0,\ 1,\ 1,\ 2,\ 3 \dots\)。如果你的課本是從 1、1、2、3 開始,只要忽略最前面的 0 即可。

最多可以產生幾項?最多 100 項。超過的數字會自動縮減為 100,小於 1 的數字則會提高為 1。

這些數字會變得多大?費氏數列成長得非常快——每一步大約會乘以 1.618(黃金比例),因此到了第 100 項,已經是一個 21 位數的龐大數字了。

最後更新:

數學和統計熱門計算器

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