斐波那契數(shù)列：

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