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若何完成菲波那切数列的具体内容,更多请存眷资源魔其它相干文章!
版权声明:除非特别标注,否则均为本站原创文章,转载时请以链接形式注明文章出处。
抱歉,评论功能暂时关闭!