斐波那契数列与数值计算器

斐波那契数列与数值计算器

增长中 AI Skill PRO

输入计算

数学公式

Fn=Fn−1+Fn−2其中{F0=0,F1=1F−m=(−1)m+1Fmn∈[−200,200]\begin{gathered} F_{\text{n}} = F_{\text{n}-1} + F_{\text{n}-2} \\[1.5em] \text{其中}\quad \left\{ \begin{aligned} F_0 &= 0,\quad F_1 = 1 \\ F_{-m} &= (-1)^{m+1} F_m \\ \text{n} &\in [-200,\ 200] \end{aligned} \right. \end{gathered}
使用统计

广告

结果

F-7
13
索引处的斐波那契数 -7
Fn-1 -21
Fn-2 34

报告本页错误

什么是斐波那契数列?

斐波那契数列是一组整数,其中每个数都等于前两个数之和,从 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_n 由前两项 F_n-1 与 F_n-2 相加得出
每一项都等于前两项之和。

实例演示

要求 \(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,符号 −
广告

如何手动计算斐波那契数

  1. 从两个初始值开始:\(F_0 = 0\) 和 \(F_1 = 1\)。
  2. 将前两项相加得到下一项:\(F_2 = F_1 + F_0 = 1\),\(F_3 = F_2 + F_1 = 2\),\(F_4 = 3\),\(F_5 = 5\),依此类推。
  3. 重复此过程直到达到索引 n。对于 \(n = 10\):0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55,因此 \(F_{10} = 34 + 21 =\) 55。
  4. 对于负数索引,计算 \(m = |n|\),求出 \(F_m\),再乘以符号 \((-1)^{m+1}\)。例如:\(F_{-7} = (-1)^{8} F_7 = (+1)(13) =\) 13。另一例:\(F_{-6} = (-1)^{7} F_6 = -8\)。
  5. 用黄金比例进行检验:\(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。
  6. 对于非常大的 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\) 时变得不可靠,所以最终答案仍采用精确的整数迭代来计算。

最后更新:

数学和统计热门计算器

查看全部数学和统计计算器