斐波那契数检查器是如何工作的？

它使用 Gessel 定理（1972 年）：一个非负整数 n 是斐波那契数，当且仅当 5n^2 + 4 或 5n^2 - 4 是完全平方数。这提供了瞬时的 O(1) 判定，无需生成完整的序列。该工具随后会揭示精确的索引 F_n、齐肯多夫表示法以及黄金比例收敛分析。

什么是齐肯多夫定理？

齐肯多夫定理（1972 年）指出，每个正整数都可以唯一地表示为不连续的斐波那契数之和（每个数字最多使用一次，且没有两个相邻数字）。这也被称为斐波那契数制或以 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 位数字时，该检查器也能保持极快的速度。

比内公式：闭式表达式

同一个黄金比例也给出了任何斐波那契数的闭式表达式：

比内公式 (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 年）。
每隔 3 个斐波那契数就是一个偶数： $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-cn/斐波那契数检查器/，来自 MiniWebtool，https://MiniWebtool.com/

由 miniwebtool 团队。更新日期：2026年4月19日

您还可以尝试我们的 AI数学解题器 GPT，通过自然语言问答解决您的数学问题。

其他相关工具:

斐波那契数检查器

斐波那契数检查器

什么是斐波那契数列？

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

比内公式：闭式表达式

齐肯多夫定理

如何使用此计算器

关于斐波那契数的有趣事实

前 25 个斐波那契数

常见问题解答

0 是斐波那契数吗？

1 是斐波那契数吗？

100 是斐波那契数吗？

144 是斐波那契数吗？

有史以来计算出的最大斐波那契数是多少？

我可以输入巨大的数字吗？

其他资源

其他相关工具:

基本数学计算:

常用工具: