php实现斐波那契数列

斐波那契数列：

1 1 2 3 5 8 13 21 34 55 …

F(1) = F(0) = 1;

F(n) = F(n-2) + f(n-1)

function fbnq($n){

    if($n < 0) return 0;

    $arr = array();

    $arr[0] = $arr[1] = 1;

    for($i=2;$i<$n;$i++){

        $arr[$i] = $arr[$i-2] + $arr[$i-1];

    }

    return $arr;

}

function fbnqdg($n,$a=-1){

    static $arr = array();

    if($n <= 0) return 0;

    if($n == 1 || $n == 2) return $arr[$n] = 1;

    $arr[$n] = fbnqdg($n-1) + fbnqdg($n-2);

    if($n == $a) return $arr;

    return $arr[$n];

}

//static $arr = array();

$ret = fbnqdg(10,10);

//$ret = implode(',',$ret);

var_dump($ret);