🌀 斐波那契计算器

生成前 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 的每一位都保持精确。

如何使用计算器

  1. 选择与你任务匹配的卡片:完整数列或单项结果。
  2. 输入正整数 N。
  3. 点击生成计算,按钮下方会显示结果。

常见问题

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 位。

我的输入会被存储或上传吗? 不会。所有计算都在浏览器中完成,数字永远不会发送到服务器。