递归方法:
function fib( $number ){
If( $number == 1 || $number == 2 ){
Return 1;
}
return fib($number -1 ) + fib($number -2);
}
var_dump(fib(10));
非递归方法:
function fib( $number ){
$arr[0]= 1;
$arr[1]=1;
for($i=2; $i<$number ; $i++){
$arr[$i] = $arr[$i-1] + $arr[$i-2];
}
return $arr[$number-1];
}
var_dump(fib(10));