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实现菲波那切数列就分享到这里了,希望以上内容可以对大家有一定的帮助,可以学到更多知识。如果觉得文章不错,可以把它分享出去让更多的人看到。
另外有需要云服务器可以了解下创新互联scvps.cn,海内外云服务器15元起步,三天无理由+7*72小时售后在线,公司持有idc许可证,提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。
网站栏目:php实现菲波那切数列-创新互联
网页链接:http://ybzwz.com/article/ddjssj.html