在PHP编程中,递归是一种常见的算法实现方式,它允许函数调用自身以解决更小的问题。以下是一个使用PHP递归计算斐波那契数列的实例。
斐波那契数列定义如下:
- F(0) = 0
- F(1) = 1
- F(n) = F(n-1) + F(n-2) 对于 n > 1
下面是使用递归计算斐波那契数列的PHP代码:
```php
function fibonacci($n) {
if ($n <= 0) {
return 0;
} elseif ($n == 1) {
return 1;
} else {
return fibonacci($n - 1) + fibonacci($n - 2);
}
}
// 输出前10个斐波那契数
for ($i = 0; $i < 10; $i++) {
echo "

