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如何實現菲波那切數列的詳細內容。更多資訊請關注PHP中文網其他相關文章！
