斐波那契数列递归算法
function fibo($n){
if($n==1){
return $arr=[1];
}else if($n==2){
return $arr=[1,1];
}
$arr=[1,1];
for($i=2;$i<$n;$i++){
$arr[$i]=$arr[$i-1]+$arr[$i-2];
}
return $arr;
}
echo '<pre/>';
print_r(fibo(6));
斐波那契数列非递归算法
function fibo($n){
if($n==1){
return $arr=[1];
}else if($n==2){
return $arr=[1,1];
}
$arr=[1,1];
for($i=2;$i<$n;$i++){
$arr[$i]=$arr[$i-1]+$arr[$i-2];
}
return $arr;
}
echo '<pre/>';
print_r(fibo(6));