什么是斐波那契数列?
斐波那契数列是一组整数,其中每个数都等于前两个数之和,从 0 和 1 开始:0、1、1、2、3、5、8、13、21、34、55,以此类推。它在数学与自然界中随处可见——从螺旋贝壳、向日葵的种子排布,到黄金分割比例都有它的身影。本计算器既能返回任意索引 \(n\) 对应的单个斐波那契数 \(F_n\),也能生成起始索引到结束索引之间的完整数列。
如何使用本计算器
在生成下拉菜单中选择模式。选择单个数值并输入索引 \(n\),即可得到单个值 \(F_n\) 及其递推过程。选择整段数列并输入起始 \(n\) 和结束 \(n\),即可列出该闭区间内的每一个斐波那契数。索引可以为正也可以为负,支持范围为 -200 到 200。
公式详解
其核心定义是递推关系 $$F_n = F_{n-1} + F_{n-2}, \quad F_0 = 0, \; F_1 = 1$$ 为了在 \(n\) 较大时仍能得到精确结果,本工具采用任意精度整数逐项迭代,而非使用浮点的比内(Binet)公式 $$F_n = \frac{\varphi^n - \psi^n}{\sqrt{5}}$$ ——后者在大约 \(n = 71\) 之后就会因精度不足而失真。负索引遵循负斐波那契规则 \(F_{-n} = (-1)^{n+1} F_n\),因此 \(F_{-1} = 1\)、\(F_{-2} = -1\)、\(F_{-3} = 2\)、\(F_{-4} = -3\),以此类推。
实例演示
要求 \(F_{15}\),可逐项迭代到索引 15:0、1、1、2、3、5、8、13、21、34、55、89、144、233、377、610。因此 $$F_{15} = 610 = F_{14} + F_{13} = 377 + 233 = 610$$
斐波那契数列参考表(F0 至 F30 及负数索引)
斐波那契数列由 \(F_0 = 0\)、\(F_1 = 1\) 以及 \(F_n = F_{n-1} + F_{n-2}\) 定义。下表列出前 31 项。
| n | Fn | n | Fn | n | Fn |
|---|---|---|---|---|---|
| 0 | 0 | 11 | 89 | 22 | 17711 |
| 1 | 1 | 12 | 144 | 23 | 28657 |
| 2 | 1 | 13 | 233 | 24 | 46368 |
| 3 | 2 | 14 | 377 | 25 | 75025 |
| 4 | 3 | 15 | 610 | 26 | 121393 |
| 5 | 5 | 16 | 987 | 27 | 196418 |
| 6 | 8 | 17 | 1597 | 28 | 317811 |
| 7 | 13 | 18 | 2584 | 29 | 514229 |
| 8 | 21 | 19 | 4181 | 30 | 832040 |
| 9 | 34 | 20 | 6765 | ||
| 10 | 55 | 21 | 10946 |
负数索引
数列可向负方向延伸,公式为 \(F_{-m} = (-1)^{m+1} F_m\)。奇数 \(m\) 得到正值,偶数 \(m\) 得到负值。
| n | Fn | 符号规则 (-1)m+1,m = |n| |
|---|---|---|
| -1 | 1 | m = 1,符号 + |
| -2 | -1 | m = 2,符号 − |
| -3 | 2 | m = 3,符号 + |
| -4 | -3 | m = 4,符号 − |
| -5 | 5 | m = 5,符号 + |
| -6 | -8 | m = 6,符号 − |
| -7 | 13 | m = 7,符号 + |
| -8 | -21 | m = 8,符号 − |
| -9 | 34 | m = 9,符号 + |
| -10 | -55 | m = 10,符号 − |
如何手动计算斐波那契数
- 从两个初始值开始:\(F_0 = 0\) 和 \(F_1 = 1\)。
- 将前两项相加得到下一项:\(F_2 = F_1 + F_0 = 1\),\(F_3 = F_2 + F_1 = 2\),\(F_4 = 3\),\(F_5 = 5\),依此类推。
- 重复此过程直到达到索引 n。对于 \(n = 10\):0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55,因此 \(F_{10} = 34 + 21 =\) 55。
- 对于负数索引,计算 \(m = |n|\),求出 \(F_m\),再乘以符号 \((-1)^{m+1}\)。例如:\(F_{-7} = (-1)^{8} F_7 = (+1)(13) =\) 13。另一例:\(F_{-6} = (-1)^{7} F_6 = -8\)。
- 用黄金比例进行检验:\(F_n \approx \varphi^n/\sqrt{5}\)。对于 \(n = 10\),\(\varphi^{10} \approx 122.99\),且 \(122.99 / 2.23607 \approx 55.0\),与结果相符。对于较大的 n,\(F_{n+1}/F_n\) 应接近 1.618。
- 对于非常大的 n,可使用快速倍增法代替逐项相加:\(F_{2k} = F_k\,(2F_{k+1} - F_k)\),\(F_{2k+1} = F_k^2 + F_{k+1}^2\)。以 \(k = 5\) 检验:\(F_{10} = F_5(2F_6 - F_5) = 5 \times (16 - 5) = 55\)。
数值增长非常快:\(F_{100}\) 已有 21 位数字,因此对于较大的 n 需要精确的整数运算(本计算器支持 n 从 −200 到 200)。
常见问题
支持负索引吗?支持。本工具采用负斐波那契扩展,会得到正负交替的结果,例如 \(F_{-6} = -8\)。
n 最大能取多少?支持范围为 -200 到 200。\(F_{200}\) 有 42 位数字,借助任意精度整数可精确算出。
为什么不直接用比内公式?比内的闭式表达式在展示时很优雅,但双精度浮点的舍入误差会让它在大 \(n\) 时变得不可靠,所以最终答案仍采用精确的整数迭代来计算。