如何在Java中实现斐波那契数列_基础递归与循环迭代性能对比-java教程-PHP中文网

递归实现斐波那契因重复计算子问题导致时间复杂度达O(2ⁿ)，如fib(45)耗时约3800ms；应改用滚动变量迭代法（O(n)时间、O(1)空间），n≤46用int，47≤n≤92用long，n≥93必须用BigInteger。

如何在java中实现斐波那契数列_基础递归与循环迭代性能对比

Java里用递归写`fibonacci`为什么慢得离谱

因为每次调用都重复算相同子问题，时间复杂度是 O(2^n)。比如算 fib(5)，fib(3) 会被算两次，fib(2) 算三次——这不是写代码，是在给 JVM 拖后腿。

常见错误现象：fib(45) 就开始明显卡顿，fib(50) 可能让你怀疑电脑死机了；堆栈溢出倒不太容易见，但 CPU 占用会飙高。

别在生产代码里直接用裸递归实现 fibonacci
如果真要递归，必须加记忆化（比如用 HashMap 缓存结果）
注意整数溢出：用 int 最多算到 fib(46) 就溢出，建议起步就用 long

循环迭代版`fibonacci`怎么写才安全又快

用两个变量滚动更新，空间 O(1)、时间 O(n)，是实际项目里最该用的写法。

使用场景：需要频繁调用、对响应延迟敏感（比如实时行情计算中间值）、或 n 可能大于 100 的情况。

初始化用 long a = 0, b = 1，避免从 int 开始隐式溢出
边界处理要明确：n == 0 返回 0，n == 1 返回 1，别漏掉
循环从 i = 2 开始，每次算 long next = a + b，然后更新 a = b; b = next;
别用数组存全部中间结果——除非你后续真要随机访问任意项

`BigInteger`什么时候必须上，又该怎么用

当 n 超过 92，long 就撑不住了（fib(93) ≈ 1.2 × 10¹⁹，超出 Long.MAX_VALUE）。这时候不换 BigInteger，结果就是错的，不是慢的问题。

Java调试

通过 JDWP 实现 Java 远程调试：连接远程 JVM、设置断点、单步执行代码、查看变量值、获取调用栈。适用于需要调试远程 Java 应用、排查运行时状态、追踪代码执行流程的场景。术语注解 JDWP：Java Debug Wire Protocol，Java 调试有线协议（Java 远程调试底层通信协议） remote JVM：远程 Java 虚拟机 step through code：代码单步调试（步入 / 步过 / 步出调试） inspect variables：变量查看 / 变量检视 stac

下载

性能影响明显：BigInteger 加法比 long 慢一个数量级以上，但至少结果对。别为了“看起来快”硬扛溢出。