🌀 斐波那契计算器
生成前 N 项斐波那契数或计算第 N 项。使用 BigInt 支持大数任意精度。
生成前 N 项
计算第 N 项
关于斐波那契计算器
这个斐波那契计算器完全在浏览器中运行,使用 JavaScript BigInt 处理任意大的结果。你可以生成斐波那契数列的前 N 项,或直接计算第 N 项。数据不会被发送到任何地方——所有计算都在本地完成。
斐波那契数列定义
- 递推关系 ——
F(1) = 1, F(2) = 1, F(n) = F(n−1) + F(n−2)(n > 2)。每一项等于前两项之和。 - 前几项 —— 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, …
- 增长率 —— 比值 F(n+1)/F(n) 随着 n 增大趋近黄金比例 φ ≈ 1.6180339887。
- 为什么用 BigInt —— JavaScript Number 在 2⁵³ 之后会丢失整数精度。F(79) 是 Number 能精确表示的最大项;BigInt 能让更大 n 的每一位都保持精确。
如何使用计算器
- 选择与你任务匹配的卡片:完整数列或单项结果。
- 输入正整数 N。
- 点击生成或计算,按钮下方会显示结果。
常见问题
N 最大可以是多少? 生成数列最多 1000 项,单项计算最多 10000 项,以保持页面响应。两个上限都返回精确的 BigInt 结果。
采用哪种约定? F(1) = 1, F(2) = 1, F(3) = 2。因此数列以 1, 1, 2, 3, 5, 8, … 开始。
结果为什么有这么多位? 斐波那契数呈指数增长。F(100) 有 21 位;F(1000) 有 209 位。
我的输入会被存储或上传吗? 不会。所有计算都在浏览器中完成,数字永远不会发送到服务器。