作者:灸灵侯嗒黍_147 | 来源:互联网 | 2020-08-30 07:02
php实现菲波那切数列的方法:1、使用非递归的方法传入数列中数字的个数,函数里面除了第一,第二个,后面的值都是当前值的前一个值加上前两个值的和;2、使用递归方法一次次回调当前函数即可。
n:指数列的下标
非递归写法:
function fbnq($n){ //传入数列中数字的个数
if($n <= 0){
return 0;
}
$array[1] = $array[2] = 1; //设第一个值和第二个值为1
for($i=3;$i<=$n;$i++){ //从第三个值开始
$array[$i] = $array[$i-1] + $array[$i-2];
//后面的值都是当前值的前一个值加上前两个值的和
}
return $array;
}
递归写法:
function fbnq($n){
if($n <= 0) return 0;
if($n == 1 || $n == 2) return 1;
return fbnq($n - 1) + fbnq($n - 2);
}
推荐教程: 《php教程》
以上就是php如何实现菲波那切数列的详细内容,更多请关注 第一PHP社区 其它相关文章!