這個計算機能做什麼
費氏數列計算機會為你產生費氏數列(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 不增加總和,但會使項數計算多一位。
如何手算數列
- 寫出初始值:0 和 1。這是前兩項。
- 將你已寫下的最後兩項相加,得到下一項。從 0 和 1 開始,下一項為 0 + 1 = 1。
- 重複第 2 步,直到列出 n 項。例如: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。
- 檢查最後一項:確認它等於前兩項之和。另外,前 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 位數的龐大數字了。