递归函数必须定义边界条件，否则会无限调用导致栈溢出；PHP默认递归深度约100层，n>100时触发“Maximum function nesting level”致命错误。
递归函数写法必须处理边界条件
直接写 fib($n) = fib($n-1) + fib($n-2) 会无限调用直到栈溢出。PHP 默认递归深度约 100 层，$n > 100 时必然报 Fatal error: Maximum function nesting level of '100' reached。
必须显式定义终止分支：
function fib($n) {
if ($n <= 1) return $n; // 关键：0→0，1→1
return fib($n - 1) + fib($n - 2);
}漏掉 $n === 0 或用 $n == 1（弱类型）可能在输入负数或字符串时返回意外结果。
性能问题比想象中更严重
纯递归计算 fib(40) 需要约 2.6 亿次函数调用——因为 fib(38)、fib(37) 等被重复计算数十万次。实际运行会明显卡顿，甚至超时。
立即学习“PHP免费学习笔记（深入）”；
若只是学习递归逻辑，小数值（$n ）可接受；但生产环境必须规避：
- 改用迭代（循环）实现，时间复杂度 O(n)，空间 O(1)
- 加记忆化（memoization），用数组缓存已算过的
$n值 - PHP 8+ 可用静态变量做简易缓存：
static $cache = [];
注意参数类型和错误输入
PHP 不强制类型，但 fib(-1)、fib("abc")、fib(null) 都会进入递归并最终返回错误值（比如 fib(null) → fib(0) → 0，看似“正常”实则掩盖问题）。
建议加一层校验：
function fib($n) {
if (!is_int($n) || $n < 0) {
throw new InvalidArgumentException('n must be non-negative integer');
}
if ($n <= 1) return $n;
return fib($n - 1) + fib($n - 2);
}否则上游传入浮点数如 fib(5.9) 会被转成 5，行为不透明。
递归不是唯一解，别为递归而递归
斐波那契本质是线性递推，递归只是最直觉的表达方式。真正要落地，优先考虑：
- 迭代版：无栈溢出风险，内存友好，
for循环两变量滚动更新 - 如果必须用递归（比如教学、算法题约束），至少补上记忆化
- PHP 中
fib(100)的递归调用次数是指数级的，不是“慢一点”，而是根本不可行
记住：能用循环清晰表达的线性关系，硬套递归往往是在给自己埋坑。
