斐波那契数列生成器
使用 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...
生物学定义: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 位数字),结果精确无误。
常见问题
两种起始值定义有什么区别?
经典定义(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 位小数。