这个计算器能做什么
斐波那契数列计算器可以生成数列的前 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 不增加总和,但会使计数偏移一位。
如何手工计算该数列
- 写出初始值:0 和 1。它们是前两项。
- 将你已写出的最后两项相加,得到下一项。由 0 和 1 得到下一项为 0 + 1 = 1。
- 重复第 2 步,直到列出 n 项。例如,1 + 1 = 2,1 + 2 = 3,2 + 3 = 5,3 + 5 = 8,5 + 8 = 13。
- 如果需要求和,可保留一个累计总和:把每个新项加到之前的总和上。对于 n = 7(0, 1, 1, 2, 3, 5, 8):0 + 1 + 1 + 2 + 3 + 5 + 8 = 20。
- 检查最后一项:确认它等于前面两项之和。另外,前 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 位的庞大数字。