斐波那契前N项计算器

斐波那契前N项计算器

增长中 AI Skill PRO

输入计算

注意:项数最多不超过 100。

数学公式

Fk=Fk−1+Fk−2,F0=0,F1=1其中{k=0,1,2,…,项数−1\begin{gathered} F_k = F_{k-1} + F_{k-2}, \quad F_0 = 0,\ F_1 = 1 \\[1.5em] \text{其中}\quad \left\{ \begin{aligned} k &= 0,\ 1,\ 2,\ \dots,\ \text{项数}-1 \end{aligned} \right. \end{gathered}
使用统计

广告

结果

计算结果
34
斐波那契数 F(10)

斐波那契数列详情

请求的项数 10
实际数列长度 10
数列总和 88

完整数列:

0 1 1 2 3 5 8 13 21 34

报告本页错误

这个计算器能做什么

斐波那契数列计算器可以生成数列的前 n 项,其中每一项都等于前两项之和。你只需告诉它需要多少项,它就会返回完整的数列,并附带一系列实用信息:数列总长度、所有项的总和、最后一项的数值,以及第 n 项本身。无论是核对作业、测试代码,还是探索这个在数学和自然界中反复出现的奇妙规律,它都能帮你一键搞定。

输入项

  • 斐波那契项数:你希望数列中包含多少个数字。

有一条重要规则:项数会被限制在有效范围内。如果你输入的数值小于 1,会自动变为 1;允许的最大值是 100。换句话说,在生成数列之前,你输入的任何数值都会被自动约束在 1 到 100 之间。

计算公式

该数列由以下递推关系定义:

$$F_n = F_{n-1} + F_{n-2}$$

计算器以标准初始值 \(F_1 = 0\) 和 \(F_2 = 1\) 作为起点。从第三项开始,每一个数字都等于前两项相加之和。(注意:本工具采用从 0 开始的惯例,即 0、1、1、2……,而非 1、1、2……)

广告
展示斐波那契数列中每一项都是前两项之和的示意图
每一项都是前两项之和。

实例演示

假设你需要 8 项。计算器从 0 和 1 开始,不断将最后两个数值相加:

  • 0、1、1、2、3、5、8、13
  • 长度:8 项
  • 总和:\(0 + 1 + 1 + 2 + 3 + 5 + 8 + 13 = 33\)
  • 最后一项(第 8 项):13

由于 13 正好位于数列的第 8 个位置,因此它同时也作为"第 n 项"被显示出来。

由边长遵循斐波那契数的正方形上的四分之一圆弧组成的螺旋
以斐波那契数为边长的正方形组成了经典的螺旋。

斐波那契数列参考表(F1–F20 及部分较大项)

本计算器从 0 开始列出各项,因此第 1 项为 0,第 2 项为 1。表中 n 是该项在列表中的位置(从 1 开始计数,F1 = 0,F2 = 1)。在更常见的数学下标约定中(F0 = 0,F1 = 1),位置为 n 的项是 Fn−1。在该标准下标下,前 n 项的累加和等于 Fn+1 − 1。

n(位置) 项的值 前 n 项之和
1 0 0
2 1 1
3 1 2
4 2 4
5 3 7
6 5 12
7 8 20
8 13 33
9 21 54
10 34 88
11 55 143
12 89 232
13 144 376
14 233 609
15 377 986
16 610 1596
17 987 2583
18 1597 4180
19 2584 6764
20 4181 10945

选取的较大检查点

n(本工具列表中的位置) 标准下标 项的值
30 F29 514229
50 F49 7778742049
100 F99 218922995834555169026

注:采用其他下标约定时,同一数字会有不同的标号。例如,数值 514229 在标准的 0, 1, 1, 2 下标中是 F29,但按从 1 开始计数的位置,它是第 30 项。

关键术语与下标约定

  • 斐波那契数列:一个整数数列,每一项都是前两项之和:0, 1, 1, 2, 3, 5, 8, 13, …
  • 项与下标 n:项是数列中的一个数字,下标表示它的位置。在本计算器中,n 是要生成的项的总数。
  • 递推关系:由前面各项定义每一项的规则。这里 \(F_k = F_{k-1} + F_{k-2}\)。
  • 初始值:递推所需的起始项。本工具使用 \(F_0 = 0\) 和 \(F_1 = 1\)。
  • 从 0 开始与从 1 开始的约定:数列 0, 1, 1, 2, 3, … 以 F0 = 0 开始。许多教科书则从 1, 1, 2, 3, … 开始,其中 F1 = F2 = 1(省略了开头的 0)。对应关系为:1, 1, 2 数列的第 k 项等于标准下标 0, 1, 1, 2 数列的第 (k−1) 项,即数值相同,只是省略了 0。若在列表 0, 1, 1, 2, …中从 1 开始计数位置,则位置 n 对应 Fn−1。
  • 黄金比例 φ:\(\varphi = \frac{1+\sqrt{5}}{2} \approx 1.6180339887\)。相邻两项之比 \(F_{k+1}/F_k\) 随着 k 增大而趋近于 φ,例如 13/8 = 1.625,21/13 ≈ 1.6154,34/21 ≈ 1.6190。
  • 前 n 项之和:在 1, 1, 2, 3, … 约定(F1 = F2 = 1)中,\(F_1 + F_2 + \dots + F_n = F_{n+2} - 1\)。例如 n = 5 时:1 + 1 + 2 + 3 + 5 = 12 = F7 − 1 = 13 − 1。在本工具的 0, 1, 1, 2 列表中,前 n 项之和在标准下标下为 Fn+1 − 1,因为开头的 0 不增加总和,但会使计数偏移一位。
广告

如何手工计算该数列

  1. 写出初始值:0 和 1。它们是前两项。
  2. 将你已写出的最后两项相加,得到下一项。由 0 和 1 得到下一项为 0 + 1 = 1。
  3. 重复第 2 步,直到列出 n 项。例如,1 + 1 = 2,1 + 2 = 3,2 + 3 = 5,3 + 5 = 8,5 + 8 = 13。
  4. 如果需要求和,可保留一个累计总和:把每个新项加到之前的总和上。对于 n = 7(0, 1, 1, 2, 3, 5, 8):0 + 1 + 1 + 2 + 3 + 5 + 8 = 20。
  5. 检查最后一项:确认它等于前面两项之和。另外,前 n 项之和应等于再往后两项中第二项减 1(这里后两项分别为 13 和 21,且 21 − 1 = 20)。

迭代方法(伪代码风格)

设 a = 0,b = 1。重复 n 次:输出 a,然后将数对 (a, b) 更新为 (b, a + b)。该方法只使用加法,只需保存两个数值,只要整数能被数据类型容纳就是精确的(任意精度整数可以处理任意大小)。

闭式解(比内公式)

采用标准下标(F0 = 0,F1 = 1)时,存在一个闭式解:

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

该公式很优美,可以直接跳到某一项,但它依赖无理数。在普通的浮点运算中,舍入误差会随着 n 增大而累积(使用标准 64 位双精度浮点数时,当数值超过双精度能精确存储的范围,即 n ≈ 70–80 左右,结果就变得不可靠)。因此,生成项列表时,使用精确整数的迭代方法是更好的选择。

常见问题

数列为什么从 0 开始?本计算器采用计算机领域常见的惯例:F = 0、1、1、2、3……如果你的教材是从 1、1、2、3 开始的,忽略开头的 0 即可。

最多可以生成多少项?最多 100 项。超过 100 的数值会被自动调整为 100,小于 1 的数值则会被提升为 1。

这些数字会变得多大?斐波那契数增长极快——每一步大约乘以 1.618(黄金比例)——因此第 100 项已经是一个 21 位的庞大数字。

最后更新:

数学和统计热门计算器

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