php两种方法实现斐波那契数列

<?php
function feibo($n){
    $a=array();
    for($i=0;$i<$n;$i++)
    {
        if($i==0 || $i==1){
            $a[$i]=1;
        }else{
            $a[$i]=$a[$i-1]+$a[$i-2];
        }
    }
    $str = implode(',', $a);
    return $str;
}
var_dump(feibo(10));
echo "</br>";


function digui($n){
if($n==0 || $n==1){
return 1;
}else{
return digui($n-1)+digui($n-2);
}
}
function aaa($n){
$a=array();
for ($i=0; $i <$n ; $i++) { 
$a[$i] = digui($i);
}
$str = implode(',', $a);
    return $str;
}


var_dump(aaa(10));