斐波那契数列生成器

使用 BigInt 迭代算法生成前 N 项斐波那契数，避免精度丢失，附黄金比例近似值与求和统计

Fibonacci 数列生成

输入项数 N（1-1000），自动生成前 N 项斐波那契数

范围 1 - 1000，超过 100 项时仅显示文本结果
起始值定义
分隔方式

斐波那契数列

输入项数后点击"生成数列"按钮查看结果...
广告位

数学原理与算法

定义

斐波那契数列是满足递推关系 F(n) = F(n-1) + F(n-2) 的数列，起始值有两种定义：

经典定义：F(0)=0, F(1)=1, F(2)=1, F(3)=2, F(4)=3, F(5)=5, F(6)=8...
生物学定义：F(1)=1, F(2)=1, F(3)=2, F(4)=3, F(5)=5, F(6)=8...
黄金比例

当 n 趋于无穷大时，F(n)/F(n-1) 趋于黄金比例 φ = (1+√5)/2 ≈ 1.618033988749895。

求和公式

前 N 项和：S(N) = F(N+2) - 1（经典定义下），即从 F(0) 到 F(N) 之和等于 F(N+2) - 1。

BigInt 高精度
第 100 项已超过 3.5×10^20，超出 JavaScript Number 安全范围（2^53）。本工具使用 BigInt 迭代算法，支持生成至 1000 项（约 209 位数字），结果精确无误。

使用说明

  • 在"项数 N"输入 1-1000 的整数，或拖动滑块调整
  • 选择起始值定义：经典（F(0)=0）或生物学（F(1)=1）
  • 选择分隔方式与是否显示序号
  • 统计区显示第 N 项值、前 N 项和、黄金比例近似值
  • 项数 ≤ 100 时显示卡片可视化；超过则仅显示文本
  • 点击数列卡片可复制该项值

适用场景与保障

  • 算法学习：理解递推关系、动态规划入门
  • 数学研究：黄金比例、斐波那契螺旋
  • 自然界观察：花瓣排列、菠萝鳞片、鹦鹉螺
  • 金融分析：斐波那契回调位、技术分析
  • 本地运行：BigInt 精确计算，支持至 1000 项

常见问题

两种起始值定义有什么区别？

经典定义（F(0)=0, F(1)=1）从第 0 项开始，常用于数学；生物学定义（F(1)=1, F(2)=1）从第 1 项开始。本工具默认经典定义，可切换。

为什么需要 BigInt？

JavaScript Number 安全整数范围是 2^53（约 9×10^15，第 78 项已超出）。BigInt 是任意精度整数类型，可精确表示第 1000 项（209 位数字）。

为什么不使用递归？

朴素递归时间复杂度 O(2^n)，计算第 50 项需上亿次调用。本工具采用迭代法，O(n) 时间 O(1) 空间，1000 项毫秒级完成。

黄金比例近似值准确吗？

n 较小时偏差较大（如 n=5 时 5/3 ≈ 1.667）。当 n ≥ 30 时已精确到 8 位小数。