$arr=array();
for($i=0;$i<100;$i++){
if($i-1<1){
$arr[$i]=1;
}else{
$arr[$i]=$arr[$i-1]+$arr[$i-2];
}
}
print_r($arr);
、、、、、、、、、、、、、、、、、、、、、、、、、
function foo($i){
if($i==0) return 0;
if($i==1) return 1;
return foo($i-2)+foo($i-1);
}
echo foo(5);