斐波那契数列在PHP中递归写法简洁直观但效率低、易栈溢出，循环写法高效实用；两者选择取决于场景：重逻辑表达用递归，重性能用循环。
斐波那契数列在PHP中是典型的入门算法题，递归写法直观易懂，循环写法高效实用。两者核心差异不在“能不能实现”，而在“何时该用哪一种”。
递归写法：简洁但有隐患
基础递归直接对应数学定义，代码短、逻辑清晰：
function fbnq_recursive($n) {if ($n if ($n == 1 || $n == 2) return 1;
return fbnq_recursive($n - 1) + fbnq_recursive($n - 2);
}
- 适合教学或小规模验证（如 $n ≤ 35）
- 时间复杂度为 O(2ⁿ)，$n=40 时调用次数超千亿级，实际会明显卡顿
- 无缓存时大量重复计算，比如 fbnq_recursive(5) 会多次重算 fbnq_recursive(3)
循环写法：稳定且可控
用两个变量滚动更新，不依赖函数调用栈：
if ($n if ($n == 1 || $n == 2) return 1;
$a = $b = 1;
for ($i = 3; $i $c = $a + $b;
$a = $b;
$b = $c;
}
return $b;
}
- 时间复杂度 O(n)，空间复杂度 O(1)，$n=10000 也能秒出结果
- 避免栈溢出风险，PHP 默认栈深度有限，深递归容易触发 “Fatal error: Maximum function nesting level”
- 便于扩展，比如加判断防整型溢出、支持大数字符串运算等
进阶建议：记忆化递归作折中方案
若坚持用递归又想提速，可加静态数组缓存已算结果：
立即学习“PHP免费学习笔记（深入）”；
function fbnq_memo($n, &$memo = []) {if ($n if ($n == 1 || $n == 2) return 1;
if (isset($memo[$n])) return $memo[$n];
$memo[$n] = fbnq_memo($n - 1, $memo) + fbnq_memo($n - 2, $memo);
return $memo[$n];
}
- 时间复杂度降为 O(n)，兼顾可读性与性能
- 注意 PHP 中引用传参或使用 static 变量来维持缓存生命周期
- 适合需要保留递归思维、同时处理中等规模输入（如 $n ≤ 10⁵）的场景
实际练习中的取舍要点
- 调试阶段用递归快速验证逻辑是否正确
- 提交作业或上线代码优先选循环，尤其涉及用户输入不可控时
- 遇到“超时”或“内存不足”报错，第一反应应检查是否误用了朴素递归
- PHP 8+ 支持尾调用优化（需开启 opcache 配置），但斐波那契非天然尾递归，改写成本高，不推荐强求
