php使用递归函数求斐波那契数列的某位数值
时间: 2023-07-11 09:17:18 浏览: 164
编写函数f,功能是用递归的方法求斐波那契数列的第n项
斐波那契数列是一个由数字1,1,2,3,5,8,13,21,34等组成的数列,其中每一项都是前两项的和。
PHP中可以使用递归函数来求斐波那契数列的某位数值,示例代码如下:
```php
function fibonacci($n) {
if ($n <= 2) {
return 1;
} else {
return fibonacci($n - 1) + fibonacci($n - 2);
}
}
// 求第10位的斐波那契数
echo fibonacci(10);
```
在上面的代码中,我们定义了一个名为fibonacci的递归函数,用于计算斐波那契数列的某位数值。如果$n$小于等于2,则直接返回1;否则,递归调用fibonacci函数,将$n-1$和$n-2$作为参数传递给它,并将两个返回值相加。
最后,我们调用fibonacci函数,传入10作为参数,计算斐波那契数列的第10位值,并将结果输出到屏幕上。
阅读全文