php实现菲波那切数列

本篇文章展示了php实现菲波那切数列的具体操作,代码简明扼要容易理解,可供感兴趣的小伙伴们参考借鉴,希望对大家有所帮助。

成都创新互联公司主要从事网站设计、成都网站设计、网页设计、企业做网站、公司建网站等业务。立足成都服务赤城,10年网站建设经验,价格优惠、服务专业,欢迎来电咨询建站服务:028-86922220

斐波那契数列: 

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实现菲波那切数列
网页链接:http://myzitong.com/article/jcodje.html