跳到主内容

斐波那契数列计算器

数学计算器

第 n 项 BigInt · 黄金比例逼近

答案速览

斐波那契数列计算器——第 n 项 BigInt · 黄金比例逼近。递推:F(0)=0, F(1)=1, F(n) = F(n−1) + F(n−2)。

F(20) =

6,765

4 位数字,精确值

位数4
F(n)/F(n−1)1.61803396
φ 黄金比1.61803399
Binet 近似6,765

数列前 20 项

11235813213455891442333776109871597258441816765

公式

  1. 1F(1) = 1,F(2) = 1,F(n) = F(n−1) + F(n−2)
  2. 2Binet 通项:F(n) = (φⁿ − ψⁿ)/√5,φ = (1+√5)/2 ≈ 1.618
  3. 3相邻比 F(20)/F(19) = 1.61803396 → φ
  4. 4快速倍增法 O(log n) + BigInt,任意大均精确

前 12 项增长示意

1
1
2
3
5
8
13
21
34
55
89
144

每根柱约为前一根的 1.618 倍——指数级增长。

F(1) 至 F(20) 速查表

F(1)1
F(2)1
F(3)2
F(4)3
F(5)5
F(6)8
F(7)13
F(8)21
F(9)34
F(10)55
F(11)89
F(12)144
F(13)233
F(14)377
F(15)610
F(16)987
F(17)1,597
F(18)2,584
F(19)4,181
F(20)6,765
向日葵螺旋 34/55、松果鳞片 8/13 都是相邻斐波那契数。相邻比收敛极快——F(10)/F(9) 已与 φ 吻合到小数点后 3 位。

💡 黄金比 φ ≈ 1.618 无处不在:相邻项之比趋近 φ。自然界偏爱斐波那契——向日葵螺旋(34/55 条)、松果鳞片、鹦鹉螺。在计算机里它是递归经典案例(朴素 O(2ⁿ) vs 记忆化 O(n) vs 快速倍增 O(log n))。

这个工具对你有帮助吗?

怎么用

  1. 输入数值或表达式:在斐波那契数列计算器中直接输入,支持键盘操作与连续运算。
  2. 实时出结果:输入即算,无需点击任何按钮。
  3. 看分步过程:结果区附完整计算步骤与公式代入,便于核对与教学演示。
  4. 复制或重算:结果一键复制;修改任意输入即刻重新计算。

核心要点

  • 递推:F(0)=0, F(1)=1, F(n) = F(n−1) + F(n−2)
  • 比内公式:F(n) = (φⁿ − ψⁿ)/√5,φ=(1+√5)/2≈1.618,ψ=(1−√5)/2
  • 相邻项之比 F(n+1)/F(n) → φ(黄金比例)
  • 性质:F(n)² − F(n−1)·F(n+1) = (−1)ⁿ⁻¹(卡西尼恒等式);gcd(F(m),F(n)) = F(gcd(m,n))

原理与公式

斐波那契数列

递推:F(0)=0, F(1)=1, F(n) = F(n−1) + F(n−2)
比内公式:F(n) = (φⁿ − ψⁿ)/√5,φ=(1+√5)/2≈1.618,ψ=(1−√5)/2
相邻项之比 F(n+1)/F(n) → φ(黄金比例)
性质:F(n)² − F(n−1)·F(n+1) = (−1)ⁿ⁻¹(卡西尼恒等式);gcd(F(m),F(n)) = F(gcd(m,n))

示例:F(10) = 55;F(20)/F(19) = 6765/4181 ≈ 1.618034,已非常接近 φ。

常见问题

斐波那契数列计算器怎么用?
打开页面后在输入框中填入参数即可自动计算。第 n 项 BigInt · 黄金比例逼近。修改任意输入结果自动更新。
计算结果准确吗?
是的。本工具使用精确算法,避免常见浮点误差,结果经过有效性校验。
免费使用吗?需要注册吗?
完全免费,打开网页即用,无需注册、登录或下载任何软件。
支持手机使用吗?
支持。页面采用响应式设计,手机、平板、电脑均可正常使用。
和手机自带的计算器有什么区别?
本工具提供更详细的计算过程和公式说明,支持更多参数选项,手机自带工具通常不具备这些。
结果可以复制吗?
可以。点击结果旁的复制按钮即可复制到剪贴板。

相关工具

相关指南

来源与更新

数学领域的标准计算公式。所有计算逻辑经过验证。最近更新:2025-07

最近更新:

本页公式与内容经一键算团队复核,仅供学习参考,实际业务请以官方口径为准。

内容由一键算编辑团队维护并定期复核,更新与审核流程见编辑规范。

引用本页:一键算. 斐波那契数列计算器[EB/OL]. https://www.yijiansuan.com/c/math/fibonacci

本工具提供的结果仅供参考,不构成任何专业建议,请以官方核算为准。