CCalculate.Studio

🌀 斐波那契数列计算器

斐波那契数列是一列有序的整数,从 1、1、2、3、5、8、13… 开始,每一项都是前两项之和。本计算器可求出斐波那契数列的第 n 项、前 n 项之和,以及相邻项之比——随着 n 增大,这一比值会逐渐逼近黄金比例(φ ≈ 1.618034)。

最后审核: 2026-07-07
Add as preferred on Google

如何理解向黄金比例的收敛

相邻斐波那契数之比很快就会逼近黄金比例,下表展示了前几项的情况。

nFₙFₙ ÷ Fₙ₋₁
11——(没有前一项)
211.000000
551.666667
10551.617647
156101.618037
2067651.618034
  • 随着 n 增大,比值 Fₙ ÷ Fₙ₋₁ 会在 φ 上下来回振荡,每多算一项就更接近一些,而不是只从一个方向单调逼近。
  • 本计算器支持的 n 最大到 78,因为 F₇₉ 会超出 JavaScript 的安全整数范围(2⁵³ − 1);超过这个范围,结果就会失去精确的整数精度。
  • 本计算器使用的数列从 F₁ = 1、F₂ = 1 开始(最常见的索引约定)。有些资料则从 F₀ = 0、F₁ = 1 开始编号,这会让每个索引都整体错开一位——在比较项数编号之前,务必先确认所用资料采用的是哪一种约定。

什么是斐波那契数列?

斐波那契数列由递推关系 Fₙ = Fₙ₋₁ + Fₙ₋₂ 定义,起始值为 F₁ = 1 和 F₂ = 1(有些资料还会在最前面加上 F₀ = 0)。前两项之后的每一项,都是把紧邻它前面的两项相加得到的:1、1、2、3、5、8、13、21、34、55,依此类推。这个数列以意大利数学家比萨的列奥纳多(人称斐波那契)命名,他在 1202 年的著作《计算之书》(Liber Abaci)中把这一数列引入了西方数学,不过这一数列本身在更早的印度数学中就已经在梵语韵律的研究中被描述过。

随着 n 不断增大,相邻斐波那契数之比 Fₙ ÷ Fₙ₋₁ 会逐渐逼近黄金比例 φ = (1 + √5) ÷ 2 ≈ 1.6180339887。这一收敛现象是一个已被严格证明的数学结果,而不是什么神秘特性;黄金比例本身是方程 x² = x + 1 的正根,它也同样是许多结构相似的二阶线性递推数列的极限比值。

斐波那契数列广泛出现在数学和计算机科学中:它是研究递归算法和动态规划时的标准例子,也是计算机科学中斐波那契查找和斐波那契堆的基础;在植物学研究中,一些植物结构(叶序),例如松果鳞片和向日葵花盘种子的排列方式,也记录有类似斐波那契螺旋和分支的图案。

如何使用本斐波那契数列计算器

  1. 输入 n——你想求的数列中的位置(n = 1 对应第一项)。
  2. 计算器会用递推关系 Fₙ = Fₙ₋₁ + Fₙ₋₂,从 F₁ = 1、F₂ = 1 开始一直生成到第 n 项。
  3. 查看第 n 个斐波那契数、从 F₁ 到 Fₙ 所有项之和,以及第 n 项与第 (n−1) 项之比。
  4. 把这一比值与黄金比例(φ ≈ 1.618034)对比,看看数列收敛的速度有多快——大约到第 15 项,这个比值就已经精确到小数点后 3 位了。

斐波那契递推关系与黄金比例

Fₙ = Fₙ₋₁ + Fₙ₋₂,且 F₁ = 1, F₂ = 1
前 n 项和:F₁ + F₂ + ... + Fₙ = Fₙ₊₂ − 1
黄金比例:φ = (1 + √5) ÷ 2 ≈ 1.6180339887
计算示例:F₁₀ = 55,前 10 项和 = 143,F₁₀ ÷ F₉ = 55 ÷ 34 ≈ 1.617647

定义性递推关系为 Fₙ = Fₙ₋₁ + Fₙ₋₂(n ≥ 3),起始值 F₁ = 1、F₂ = 1。举例说明:F₃ = F₂ + F₁ = 1 + 1 = 2;F₄ = F₃ + F₂ = 2 + 1 = 3;F₅ = F₄ + F₃ = 3 + 2 = 5;按这一规律继续算下去,可得 F₁₀ = 55。

前 n 个斐波那契数之和有一个闭式恒等式:F₁ + F₂ + ... + Fₙ = Fₙ₊₂ − 1。以 n = 10 为例:1+1+2+3+5+8+13+21+34+55 = 143,而 F₁₂ − 1 = 144 − 1 = 143,正好验证了这一恒等式。

相邻两项之比 Fₙ ÷ Fₙ₋₁ 收敛于黄金比例 φ = (1 + √5) ÷ 2 ≈ 1.618034。举例说明:F₁₀ ÷ F₉ = 55 ÷ 34 ≈ 1.617647,与 φ 的误差已不足 0.0004。这一收敛性可由比奈公式推出,该公式是用 φ 及其共轭值表示第 n 个斐波那契数的闭式表达式。

常见错误

  • 以为数列是从 F₁ = 0 开始的——本计算器采用 F₁ = 1、F₂ = 1 的约定;采用 F₀ = 0、F₁ = 1 约定的资料会显示同样的数字序列,只是索引整体错开一位。
  • 把斐波那契数列本身和黄金比例混为一谈——黄金比例是相邻斐波那契项之比所逼近的极限值,本身并不是数列中的一项。
  • 以为在 n 较小时相邻两项之比就应该恰好等于 φ——这一比值只有在 n 较大时才会逐渐逼近 φ;在 n 较小时(例如 F₂/F₁ = 1),它可能与 1.618034 相差明显。
  • 把艺术、建筑或人体中出现的斐波那契数赋予神秘或普遍的意义——尽管某些植物生长结构中确实记录有类似斐波那契的图案,但许多关于黄金比例出现在人体结构或历史艺术作品中的流行说法,并没有严谨测量数据的充分支持,应当持怀疑态度看待。

常见问题

如何求斐波那契数列的第 n 项?

从 F₁ = 1、F₂ = 1 出发,反复套用 Fₙ = Fₙ₋₁ + Fₙ₋₂,直到算出所需的那一项。例如,求 F₁₀:1、1、2、3、5、8、13、21、34、55——第 10 项是 55。

斐波那契数与黄金比例有什么关系?

随着位置 n 增大,相邻斐波那契数之比 Fₙ ÷ Fₙ₋₁ 会逐渐逼近黄金比例 φ = (1 + √5) ÷ 2 ≈ 1.618034。例如,F₁₀ ÷ F₉ = 55 ÷ 34 ≈ 1.617647,已经很接近 φ,n 越大,这一近似就越精确。

前 n 个斐波那契数之和是多少?

前 n 个斐波那契数之和等于 Fₙ₊₂ − 1。以 n = 10 为例,1+1+2+3+5+8+13+21+34+55 = 143,与 F₁₂ − 1 = 144 − 1 = 143 相符。

斐波那契数列是谁发现的?

这个数列以比萨的列奥纳多(人称斐波那契)命名,他在 1202 年的著作《计算之书》中,通过一道关于兔子种群增长的问题,把这一数列引入了西欧数学。而在更早的印度数学中,人们已经在研究梵语诗歌节奏型的计数问题时描述过同样的数列。

斐波那契数列是从 0 开始还是从 1 开始?

两种约定都在使用。许多数学资料把数列编号为 F₀ = 0、F₁ = 1、F₂ = 1、F₃ = 2,而另一些资料(包括本计算器)则从 F₁ = 1、F₂ = 1、F₃ = 2 开始。两种情况下底层的数值序列完全相同——只是索引标号整体相差一位——因此务必先确认某个资料具体采用的是哪种约定。

什么是比奈公式?

比奈公式是一个闭式表达式,可以直接计算第 n 个斐波那契数,而不需要先算出前面所有的项:Fₙ = (φⁿ − ψⁿ) ÷ √5,其中 φ = (1+√5)/2 是黄金比例,ψ = (1−√5)/2 是它的共轭值。由于 |ψ| < 1,随着 n 增大,ψⁿ 这一项会不断趋近于零,这正是相邻斐波那契项之比收敛于 φ 的根本原因。

参考文献

  1. Sigler LE (translator). Fibonacci's Liber Abaci: A Translation into Modern English of Leonardo Pisano's Book of Calculation. Springer, 2002.
  2. Koshy T. Fibonacci and Lucas Numbers with Applications. 2nd ed. Wiley, 2018.
  3. OEIS Foundation. The On-Line Encyclopedia of Integer Sequences, A000045 (Fibonacci numbers). oeis.org/A000045.

数论 · 全部计算器

相关计算器

Guides & articles