斐波那契数列的递归与非递归算法

斐波那契数列的递归算法

function getlist($n){
    if($n==1){
        return [1];
    }
    if($n==2){
        return [1,1];
    }
    $arr=getlist($n-1);
    $arr[]=$arr[count($arr)-1]+$arr[count($arr)-2];
    return $arr;
}
print_r(getlist(8));

斐波那契数列的非递归算法

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));