PHP 递归函数怎么实现斐波那契数列计算-php教程-PHP中文网

递归函数必须定义边界条件，否则会无限调用导致栈溢出；php默认递归深度约100层，n>100时触发“maximum function nesting level”致命错误。

php 递归函数怎么实现斐波那契数列计算

递归函数写法必须处理边界条件

直接写 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 <p>漏掉 <code>$n === 0</code> 或用 <code>$n == 1</code>（弱类型）可能在输入负数或字符串时返回意外结果。</p><h3>性能问题比想象中更严重</h3><p>纯递归计算 <code>fib(40)</code> 需要约 2.6 亿次函数调用——因为 <code>fib(38)</code>、<code>fib(37)</code> 等被重复计算数十万次。实际运行会明显卡顿，甚至超时。</p><p>若只是学习递归逻辑，小数值（<code>$n ）可接受；但生产环境必须规避：</code></p><div class="aritcle_card flexRow artxards">
											<div class="artcardd flexRow">
												<a class="aritcle_card_img" rel="nofollow" href="/xiazai/skill5233" title="btpanel phpsite 宝塔面板PHP网站"><img
														src="https://img.php.cn/upload/skill/000/000/081/179040786932301.jpg" alt="btpanel phpsite 宝塔面板PHP网站" onerror="this.onerror='';this.src='/static/lhimages/moren/morentu.png'" ></a>
												<div class="aritcle_card_info flexColumn">
													<a rel="nofollow" href="/xiazai/skill5233" title="btpanel phpsite 宝塔面板PHP网站" class="overflowclass">btpanel phpsite 宝塔面板PHP网站</a>
													<p class="overflowclass">宝塔面板 PHP 网站管理：站点创建、删除、启停、PHP 版本切换、域名管理、SSL证书管理、伪静态管理、数据库管理</p>
												</div>
												<a rel="nofollow" href="/xiazai/skill5233" title="btpanel phpsite 宝塔面板PHP网站" class="aritcle_card_btn flexRow flexcenter"><b></b><span>下载</span>
												</a>
											</div>
										</div>

改用迭代（循环）实现，时间复杂度 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 <p>否则上游传入浮点数如 <code>fib(5.9)</code> 会被转成 <code>5</code>，行为不透明。</p><h3>递归不是唯一解，别为递归而递归</h3><p>斐波那契本质是线性递推，递归只是最直觉的表达方式。真正要落地，优先考虑：</p>