斐波那契数列计算器

斐波那契数列计算器

增长中 AI Skill PRO

输入计算

数学公式

Fn=φn−(1−φ)n5,φ=1+52F_{\text{n}} = \frac{\varphi^{\text{n}} - (1-\varphi)^{\text{n}}}{\sqrt{5}}, \qquad \varphi = \frac{1+\sqrt{5}}{2}
显示计算步骤 (1)
  1. 斐波那契数列项 F(0) 到 F(n) 的和

    ∑i=0nFi=Fn+2−1\sum_{i=0}^{\text{n}} F_i = F_{\text{n}+2} - 1

    前若干项之和等于 F(n+2) - 1

使用统计

广告

结果

斐波那契数 F(10)
55
第 n 项的值
项的位置(n) 10
累加和 F(0)…F(n) 143
比内公式(黄金分割)估算值 55.003636

报告本页错误

什么是斐波那契数列?

斐波那契数列是数学中最著名的规律之一。它以 0 和 1 开头,从第三项起,每一项都等于前两项之和:0、1、1、2、3、5、8、13、21、34,以此类推。这款斐波那契数列计算器不仅能算出第 n 项的数值,还能给出截至该项为止所有项的累加和。

由穿过嵌套正方形的四分之一圆弧构成的斐波那契螺旋
斐波那契数列通过将前两项相加而增长,形成著名的螺旋。

如何使用本计算器

输入项的位置 n(即你想求的那个数的序号,从 0 开始计数),然后提交即可。计算器会返回 F(n)、累加和 F(0)+F(1)+…+F(n),以及由比内公式得出的黄金分割估算值。本工具支持 \(n \le 90\),并保证整数结果完全精确。

公式详解

有两种方法可以得到同样的结果。最简单的是递推规则 \(F(n) = F(n-1) + F(n-2)\)。更优雅的是封闭形式的 比内公式(Binet's formula),它用到黄金分割比 \(\varphi = \frac{1+\sqrt{5}}{2} \approx 1.618\)。其完整形式为

$$F_{\text{n}} = \frac{\varphi^{\text{n}} - (1-\varphi)^{\text{n}}}{\sqrt{5}}, \qquad \varphi = \frac{1+\sqrt{5}}{2}$$

由于公式中的第二项 \(\psi^{\text{n}}\) 会迅速趋近于零,F(n) 与 \(\frac{\varphi^{\text{n}}}{\sqrt{5}}\) 极为接近,因此四舍五入取最近的整数就能得到精确的斐波那契数。本计算器采用迭代方式计算结果以确保完全精确,同时也展示比内公式的估算值供你对比。

广告
由按黄金比例分割的线段得出的黄金比例 phi 示意图
比内公式使用黄金比例 \(\varphi = \frac{1+\sqrt{5}}{2}\)。

计算实例

以 \(n = 10\) 为例:数列依次为 0、1、1、2、3、5、8、13、21、34、55,因此 \(F(10) = 55\)。前十一项(即 F(0) 到 F(10))之和为

$$\sum_{i=0}^{10} F_i = F_{12} - 1 = 144 - 1 = 143$$

比内估算值 \(\frac{\varphi^{10}}{\sqrt{5}} \approx 55.0036\),四舍五入后正好是 55。

广告

斐波那契数列参考表(F(0) 至 F(20))

斐波那契数列从 F(0) = 0 和 F(1) = 1 开始。之后的每一项都是前两项之和:F(n) = F(n−1) + F(n−2)。前若干项的累加和遵循恒等式 \(S(n) = F(0) + F(1) + \dots + F(n) = F(n+2) - 1\)。

n F(n) S(n) = F(n+2) − 1
0 0 0
1 1 1
2 1 2
3 2 4
4 3 7
5 5 12
6 8 20
7 13 33
8 21 54
9 34 88
10 55 143
11 89 232
12 144 376
13 233 609
14 377 986
15 610 1596
16 987 2583
17 1597 4180
18 2584 6764
19 4181 10945
20 6765 17710

更大的里程碑数值

n F(n)
30 832040
40 102334155
50 12586269025
90 2880067194370816120

求和恒等式的验证:S(10) = 0+1+1+2+3+5+8+13+21+34+55 = 143 = F(12) − 1 = 144 − 1。

常见问题

数列是从 0 还是从 1 开始?本工具采用标准约定 \(F(0)=0\)、\(F(1)=1\),所以位置 0 返回的结果是 0。

为什么 n 上限设为 90?F(90) 约为 \(2.88 \times 10^{18}\),已接近 64 位整数精确运算的极限。超过这一范围后,浮点数的舍入误差可能导致结果出错。

它和黄金分割比有什么关系?随着 n 不断增大,相邻两项斐波那契数之比 \(\frac{F(n+1)}{F(n)}\) 会逐渐收敛于黄金分割比 \(\varphi \approx 1.6180339887\)。

最后更新:

数学和统计热门计算器

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