斐波那契函数.

<?php
//数组版
function fib($n){
$array = array();
$array[0]=0;
$array[1]=1;
for($i=2;$i<=$n;$i++){
$array[$i]= $array[$i-1]+$array[$i-2];
}
print_r($array);

}
fib(10);

echo "<hr>";

//普通版
function fib2($n){
if($n==1||$n==2){return 1;}
else{
return fib2($n-1)+fib2($n-2);
}
}
echo fib2(10);
?>