PHP生成Fibonacci数列有三种方法：一、循环迭代法，时间O(n)、空间O(1)，适合长数列；二、递归法，简洁但效率低，仅适用n≤35；三、动态规划法，用数组存储中间结果，避免重复计算。
如果您需要在PHP中生成Fibonacci数列，则可能是由于程序逻辑要求输出指定长度或指定上限的数列项。以下是实现此功能的多种方法：
一、使用循环迭代法
该方法通过维护两个变量记录前两项的值，逐次计算并追加新项，时间复杂度为O(n)，空间复杂度为O(1)，适合生成较长数列且内存受限场景。
1、定义起始变量 $a = 0 和 $b = 1；
2、将 $a 输出或存入数组；
立即学习“PHP免费学习笔记（深入）”；
3、计算 $next = $a + $b，更新 $a = $b，$b = $next；
4、重复步骤2和3，直至达到所需项数或数值上限。
二、使用递归函数法
该方法直接依据Fibonacci数学定义 F(n) = F(n−1) + F(n−2) 实现，代码简洁易懂，但未加缓存时存在大量重复计算，仅适用于小规模项数（如n ≤ 35）。
1、定义函数 fib($n) { if ($n
2、调用 fib($n) 获取第n项值；
3、使用for循环调用 fib(0) 至 fib($n-1) 生成前n项。
三、使用动态规划（记忆化递归）
该方法在递归基础上引入数组缓存已计算结果，避免重复运算，显著提升效率，可安全支持n ≤ 10000的项数请求。
1、声明静态数组 $memo 或传入引用参数存储中间结果；
2、在函数入口检查 $memo[$n] 是否已存在，若存在则直接返回；
3、否则按递归方式计算并存入 $memo[$n]；
4、依次调用获取各索引对应值并组合成数列。
四、使用生成器（yield）实现惰性求值
该方法利用PHP生成器特性，按需产出数列项，不预先占用内存存储全部数据，适用于无限序列遍历或流式处理场景。
1、定义生成器函数 fibonacci() { $a = 0; $b = 1; while (true) { yield $a; $next = $a + $b; $a = $b; $b = $next; } }；
2、使用 foreach (fibonacci() as $value) { /* 处理单个值 */ }；
3、配合 break 或计数器控制输出项数。
五、使用数组预分配与迭代填充
该方法预先创建指定长度的数组，通过索引直接赋值，避免函数调用开销，执行速度快，适合一次性生成固定长度数列并后续频繁读取。
1、初始化数组 $fib = array_fill(0, $n, 0)；
2、设置 $fib[0] = 0；若 $n > 1，设 $fib[1] = 1；
3、从索引2开始循环：$fib[$i] = $fib[$i-1] + $fib[$i-2]；
4、返回完整数组 $fib。
