斐波那契数列计算器
数学计算器第 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
公式
- 1F(1) = 1,F(2) = 1,F(n) = F(n−1) + F(n−2)
- 2Binet 通项:F(n) = (φⁿ − ψⁿ)/√5,φ = (1+√5)/2 ≈ 1.618
- 3相邻比 F(20)/F(19) = 1.61803396 → φ
- 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))。
这个工具对你有帮助吗?
怎么用
- 输入数值或表达式:在斐波那契数列计算器中直接输入,支持键盘操作与连续运算。
- 实时出结果:输入即算,无需点击任何按钮。
- 看分步过程:结果区附完整计算步骤与公式代入,便于核对与教学演示。
- 复制或重算:结果一键复制;修改任意输入即刻重新计算。
核心要点
- 递推: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
本工具提供的结果仅供参考,不构成任何专业建议,请以官方核算为准。