**
实现非递归裴波那锲数列
$num = 5;
function num($num)
{
if($num <= 0){
return 0;
}
$arr[1] = $arr[2] = 1;
for ($i=3;$i<=$num;$i++){
$arr[$i] = $arr[$i-1]+$arr[$i-2];
}
return $arr;
}
实现递归裴波那锲数列
function getlist($n){
if($n==1){
return [1];
}
if($n == 2){
return [1,1];
}
$tmp = getlist($n - 1);
$tmp[] = $tmp[count($tmp) - 1] + $tmp[count($tmp) -2];
return $tmp;
}
**