php实现费波那西数列

费波那西数列：1 1 2 3 5 8 13 21 34 55 89 144.。。。。

其实就是从第三个数开始 其值都是前两个数的和

function fun($n){
    $i = 0;
    $arr = [];
    while($i<$n){
        if($i==0 || $i == 1){
            $arr[$i] = 1;
        }else{
            $arr[$i] = $arr[$i-1]+$arr[$i-2];
        }
        $i++;
    }
    return $arr;
    }
print_r(fun(12));

Array ( [0] => 1 [1] => 1 [2] => 2 [3] => 3 [4] => 5 [5] => 8 [6] => 13 [7] => 21 [8] => 34 [9] => 55 [10] => 89 [11] => 144 )