php如何实现菲波那切数列-PHP问题

php完成斐波那契数列

斐波那契数列：
1 1 2 3 5 8 13 21 34 55 …

概念：
前两个值都为1，该数列从第三位开端，每一一名都是以后位前两位的以及
法则公式为：
Fn = F(n-1) + F(n+1)
F：指以后这个数列
n：指数列的下标

非递归写法：

function fbnq($n){  //传入数列中数字的个数
    if($n <= 0){
        return 0;
    }
    $array[1] = $array[2] = 1; //设第一个值以及第二个值为1
    for($i=3;$i<=$n;$i++){ //从第三个值开端
        $array[$i] = $array[$i-1] + $array[$i-2]; 
        //前面的值都是以后值的前一个值加之前两个值的以及
    }
    return $array;
}

递归写法：

function fbnq($n){    
    if($n <= 0) return 0; 
    if($n == 1 || $n == 2) return 1; 
    return fbnq($n - 1) + fbnq($n - 2);
}

保举教程： 《php教程》

以上就是php若何完成菲波那切数列的具体内容，更多请存眷资源魔其它相干文章！