递归方式、迭代方式实现的斐波那契数列。

递归方式

function digui($num){
if($num<1){
return -1;
}
if($num == 1 || $num == 2){
return 1;
}
return digui($num-1)+digui($num-2);
}
$str = '';
for ($i=1; $i<=38; $i++) {
$str .= ','.digui($i);
}
$str = substr($str,1);
echo $str;

迭代方式

function diedai($num){
if($num<1){
return -1;
}
$arr[0]=1;
$arr[1]=1;
for ($i=2;$i<=$num;$i++) {
$arr[$i] = $arr[$i-1]+$arr[$i-2];
}
return $arr;
}
echo implode(',',diedai(20));

数组方式

function shuzu($num){
$arr = array();
for($i=1;$i<=$num;$i++){
if($i==1 || $i==2){
$arr[$i] = 1;
}else{
$arr[$i-1] = $arr[$i-2]+$arr[$i-3];
}
}
return $arr[$i-2];
//return $arr;
}
//echo implode(',',shuzu(52));
print_r(shuzu(52));