斐波那契数列(Fibonacci sequence),又称黄金分割数列,指的是这样一个数列:0, 1, 1, 2, 3, 5, 8, 13, 21, 34, ...,该数列从第三项开始,每一项都等于前两项之和。
下面将使用PHP语言实现斐波那契数列的两种方法:递归和循环。

方法一:递归
递归方法简单直接,但效率较低,因为每次调用函数都会进行重复计算。
```php
function fibonacciRecursive($n) {
if ($n <= 1) {
return $n;
} else {
return fibonacciRecursive($n - 1) + fibonacciRecursive($n - 2);
}
}
>
```
表格展示:
| n | 返回值 |
|---|---|
| 0 | 0 |
| 1 | 1 |
| 2 | 1 |
| 3 | 2 |
| 4 | 3 |
| 5 | 5 |
| 6 | 8 |
| 7 | 13 |
| 8 | 21 |
| 9 | 34 |
方法二:循环
循环方法效率较高,因为它避免了重复计算。
```php
function fibonacciLoop($n) {
if ($n <= 1) {
return $n;
}
$a = 0;
$b = 1;
for ($i = 2; $i <= $n; $i++) {
$c = $a + $b;
$a = $b;
$b = $c;
}
return $b;
}
>
```
表格展示:
| n | 返回值 |
|---|---|
| 0 | 0 |
| 1 | 1 |
| 2 | 1 |
| 3 | 2 |
| 4 | 3 |
| 5 | 5 |
| 6 | 8 |
| 7 | 13 |
| 8 | 21 |
| 9 | 34 |
以上是PHP实现斐波那契数列的两种方法。递归方法简单易懂,但效率较低;循环方法效率较高,但代码较为复杂。在实际应用中,可以根据需求选择合适的方法。








