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教程》