費波那契數檢查器是如何運作的？

它使用 Gessel 定理（1972 年）：一個非負整數 n 是費波那契數，當且僅當 5n^2 + 4 或 5n^2 - 4 是完全平方數。這提供了一個即時的 O(1) 判定，無需生成完整的序列。該工具隨後會顯示確切的索引 F_n、齊肯多夫表示法以及黃金比例收斂分析。

什麼是齊肯多夫定理？

齊肯多夫定理（1972 年）指出，每個正整數都可以唯一地表示為不連續的費波那契數之和（每個數字最多使用一次，且沒有兩個相鄰的數字）。這也被稱為費波那契數字系統或 base-phi 編碼。

前 20 個費波那契數是什麼？

F_0 = 0, F_1 = 1, F_2 = 1, F_3 = 2, F_4 = 3, F_5 = 5, F_6 = 8, F_7 = 13, F_8 = 21, F_9 = 34, F_10 = 55, F_11 = 89, F_12 = 144, F_13 = 233, F_14 = 377, F_15 = 610, F_16 = 987, F_17 = 1597, F_18 = 2584, F_19 = 4181。

費波那契數檢查器

即時檢查任何正整數是否屬於費波那契數列。使用 Gessel 完美平方定理進行 O(1) 數學測試，揭示精確的索引 F_n，顯示獨特的齊肯多夫表示法（Zeckendorf representation），可視化黃金螺旋，並繪製黃金比例收斂圖 —— 一鍵完成完整的費波那契數分析。

費波那契數檢查器

Embed 費波那契數檢查器 Widget

費波那契數檢查器

歡迎使用費波那契數檢查器 — 這是一個即時、數學嚴謹的工具，用於確定任何正整數是否屬於費波那契數列。該工具不是逐項生成序列，而是應用 Gessel 完全平方數定理 進行 O(1) 的判定，然後提供確切的索引 $F_n$、唯一的齊肯多夫表示法、黃金比例收斂檢查以及繪製的費波那契螺旋來豐富答案。

什麼是費波那契數列？

費波那契數列由簡單的遞迴關係定義：

費波那契遞迴

$$F_0 = 0, \quad F_1 = 1, \quad F_n = F_{n-1} + F_{n-2} \; \text{對於} \; n \geq 2$$

前二十項為：0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181。該序列呈指數級增長 — 每一項大約以黃金比例 $\varphi = \frac{1+\sqrt{5}}{2} \approx 1.61803$ 的因子增長。

檢查器的工作原理：Gessel 定理

該工具不使用迭代構建序列，而是利用 Ira Gessel 在 1972 年提出的一個驚人結果：

Gessel 測試 (1972)

$$n \in \{F_k\} \iff 5n^2 + 4 \text{ 或 } 5n^2 - 4 \text{ 是完全平方數。}$$

因此，要檢查例如 144 是否為費波那契數，只需計算 $5 \times 144^2 + 4 = 103{,}684 = 322^2$ — 一個完全平方數。完成。無需生成。該測試在任意精度平方根下是常數時間的，使得此檢查器即使對於 30 位數字的輸入也能極速運行。

Binet 公式：閉式解

同樣的黃金比例也給出了任何費波那契數的閉式表達式：

Binet 公式 (1843)

$$F_n = \frac{\varphi^n - \psi^n}{\sqrt{5}}, \quad \varphi = \frac{1 + \sqrt{5}}{2}, \quad \psi = \frac{1 - \sqrt{5}}{2}$$

因為 $|\psi| < 1$，項 $\psi^n$ 迅速衰減，且 $F_n \approx \varphi^n / \sqrt{5}$ 四捨五入到最接近的整數。這就是為什麼比率 $F_{n+1} / F_n$ 收斂於 $\varphi$。

齊肯多夫定理

每個正整數都有一個唯一的表示法，可表示為不連續的費波那契數之和（排除 $F_1 = 1$，因為它會與 $F_2 = 1$ 重複）。這就是「齊肯多夫表示法」，構成了費波那契數字系統的基礎：

100 = 89 + 8 + 3 = $F_{11} + F_6 + F_4$
50 = 34 + 13 + 3 = $F_9 + F_7 + F_4$
1000 = 987 + 13 = $F_{16} + F_7$

該工具會為您輸入的任何正整數計算此表示法 — 即使您的數字本身不是費波那契數，您仍然可以看到它分解為費波那契原子項的過程。

如何使用此計算機

輸入一個數字： 輸入最高達 $10^{30}$ 的任何非負整數。該工具使用 Python 的任意精度整數，因此巨大輸入也能完美運作。
點擊「檢查費波那契數」： Gessel 測試會立即執行。
閱讀判定橫幅： 金色表示是費波那契數（顯示確切索引 $F_n$）；灰色表示不是。
探索： 查看兩個 Gessel 測試結果、突顯的序列條、黃金螺旋、齊肯多夫分解以及分步證明。

關於費波那契數的有趣事實

144 很特別： 它是最大的既是費波那契數又是完全平方數的數字。事實上，144 = $12^2 = F_{12}$。僅有的其他費波那契平方數是 0 和 1 (Cohn, 1964)。
每三個費波那契數就有一個是偶數： $F_3 = 2, F_6 = 8, F_9 = 34, F_{12} = 144, \ldots$ 奇偶模式嚴格週期性：奇、奇、偶、奇、奇、偶……
費波那契與 $\gcd$： $\gcd(F_m, F_n) = F_{\gcd(m,n)}$。這是卡塔蘭恆等式，它將序列與數論聯繫起來。
相鄰費波那契數互質： 對於所有 $n$，$\gcd(F_n, F_{n+1}) = 1$。
自然界中的費波那契： 許多花的花瓣數量（百合 3、毛茛 5、翠雀花 8、雛菊 21/34/55/89）、松果的螺旋、向日葵種子頭和鸚鵡螺殼都展現了費波那契數。
雄蜂的祖先： 一隻雄蜂有 1 個親代、2 個祖父母、3 個曾祖父母、5、8、13…… 呈現費波那契數列。
只有 4 個費波那契三角形數： 1, 3, 21, 55 (Luo, 1989)。

前 25 個費波那契數

索引	數值	註記
F₀	0	約定俗成
F₁	1	種子項
F₂	1	種子項（與 F₁ 同值）
F₃	2	第一個偶數費波那契數
F₄	3	質數
F₅	5	質數
F₆	8	= 2³
F₇	13	質數
F₈	21	= 3 × 7
F₉	34	= 2 × 17
F₁₀	55	三角形數
F₁₁	89	質數
F₁₂	144	= 12²（最大的平方數費波那契數）
F₁₃	233	質數
F₁₄	377	= 13 × 29
F₁₅	610	= 2 × 5 × 61
F₁₆	987	= 3 × 7 × 47
F₁₇	1,597	質數
F₁₈	2,584
F₁₉	4,181
F₂₀	6,765	鄰近三角形數
F₂₁	10,946
F₂₂	17,711
F₂₃	28,657	質數
F₂₄	46,368

常見問題解答

0 是費波那契數嗎？

是的。根據此處使用的標準約定，$F_0 = 0$。有些教科書從 $F_1 = 1, F_2 = 1$ 開始序列並省略零，但 OEIS 和大多數現代參考文獻都將 0 作為第零個費波那契數。

1 是費波那契數嗎？

是的。事實上，1 出現了兩次：$F_1 = F_2 = 1$。根據約定，該工具報告較低的索引 (1)。

100 是費波那契數嗎？

不是。$5 \times 100^2 + 4 = 50{,}004$ 且 $5 \times 100^2 - 4 = 49{,}996$；兩者都不是完全平方數，因此 100 未通過 Gessel 測試。100 位於 $F_{11} = 89$ 和 $F_{12} = 144$ 之間。

144 是費波那契數嗎？

是的 — 而且非常有名。144 = $F_{12}$，它是唯一一個大於 1 且同時也是完全平方數（$144 = 12^2$.）的費波那契數。Gessel 測試：$5 \times 144^2 + 4 = 103{,}684 = 322^2$。✓

有史以來計算出的最大費波那契數是多少？

目前已計算出超過一百萬位數字的費波那契數。已知最大的費波那契質數的索引隨時間變化；截至 2026 年，它是 $F_{201107}$，擁有超過 42,000 位數字，是通過持續的協作質數搜索發現的。

我可以輸入巨大的數字嗎？

是的，最高可達 $10^{30}$。該工具依賴於 Python 的大整數算術和整數平方根 (isqrt)，即使對於擁有幾十位數字的輸入也能保持精確且快速。

其他資源

引用此內容、頁面或工具為：

"費波那契數檢查器" 於 https://MiniWebtool.com/zh-tw/費波那契數檢查器/，來自 MiniWebtool，https://MiniWebtool.com/

由 MiniWebtool 團隊製作。更新日期：2026年4月19日

開發者 API 可用: 用一次 JSON HTTP 請求，把這個工具接入你的應用程式、自動化流程或代理。查看 API 文件

您還可以嘗試我們的 AI數學解題器 GPT，通過自然語言問答解決您的數學問題。

費波那契數檢查器

費波那契數檢查器

什麼是費波那契數列？

檢查器的工作原理：Gessel 定理

Binet 公式：閉式解

齊肯多夫定理

如何使用此計算機

關於費波那契數的有趣事實

前 25 個費波那契數

常見問題解答

0 是費波那契數嗎？

1 是費波那契數嗎？

100 是費波那契數嗎？

144 是費波那契數嗎？

有史以來計算出的最大費波那契數是多少？

我可以輸入巨大的數字嗎？

其他資源

基本數學計算:

常用工具: