一个斐波那契数列的求法 1 1 2 3 5 8 13 21 34 55
要求写出算法
//数组法
function test($num){
$arr=[];
for($i=0;$i<=$num;$i++)
{
if($i==0 || $i==1){
$arr[$i]=1;
}else{
$arr[$i]=$arr[$i-1]+$arr[$i-2];
}
}
return $arr[$num];
}
print_r(test(10)); //递归法
function fib_recursive($n){
if($n==0||$n==1){return 1;}
else{
return fib_recursive($n-1)+fib_recursive($n-2);
}
}
echo fib_recursive(10);