PHP中递归生成斐波那契数列有四种方法：一、基础递归，按F(0)=0、F(1)=1、F(n)=F(n−1)+F(n−2)定义，时间复杂度O(2ⁿ)；二、带记忆化递归，用静态数组缓存结果提升效率；三、尾递归模拟，通过参数传递累计值优化逻辑；四、递归构建数组，逐层追加项生成指定长度数列。
如果您需要在PHP中通过递归方式生成斐波那契数列，则需定义一个函数，使其在每次调用时返回前两项之和，并在基础情形下直接返回0或1。以下是实现该功能的多种方法：
一、基础递归实现
该方法严格遵循斐波那契数列的数学定义：F(0)=0，F(1)=1，F(n)=F(n−1)+F(n−2)（n≥2），每次调用均分解为两个更小的子问题。
1、创建一个名为 fibonacci 的函数，接收整数参数 $n。
2、在函数内部判断：若 $n 等于 0，返回 0；若 $n 等于 1，返回 1。
立即学习“PHP免费学习笔记（深入）”；
3、否则，返回 fibonacci($n - 1) + fibonacci($n - 2)。
4、调用 fibonacci(10) 即可获得第10项（从0开始计数）的值 55。
二、带记忆化的递归实现
基础递归存在大量重复计算，时间复杂度为O(2ⁿ)；引入静态数组缓存已计算结果，可避免重复调用，显著提升效率。
1、在函数内声明 static $cache = []，用于存储已计算的项。
2、检查 $n 是否已存在于 $cache 中，若存在则直接返回 $cache[$n]。
3、若未缓存，按基础递归逻辑计算结果，并将结果赋值给 $cache[$n]。
4、返回 $cache[$n] 的值。
三、尾递归风格实现（模拟）
PHP不原生支持尾递归优化，但可通过额外参数传递累计值，使递归调用处于函数末尾位置，逻辑更清晰且便于人工追踪执行路径。
1、定义函数 fibonacci_tail，接收三个参数：$n、$a = 0（F(0)）、$b = 1（F(1)）。
2、当 $n 等于 0 时，返回 $a；当 $n 等于 1 时，返回 $b。
3、否则，递归调用 fibonacci_tail($n - 1, $b, $a + $b)。
4、调用 fibonacci_tail(10, 0, 1) 得到结果 55。
四、递归生成指定长度数列数组
该方法不只返回单个数值，而是通过递归构建完整数组，适用于需输出前n项的场景，每层递归追加一项至结果数组。
1、定义函数 fibonacci_array，接收目标长度 $length 和当前数组 $arr（默认为空数组）。
2、计算当前数组长度 $len = count($arr)。
3、若 $len 为 0，向 $arr 追加 0；若 $len 为 1，追加 1；否则追加 $arr[$len-1] + $arr[$len-2]。
4、若 count($arr)
