php實現(xiàn)斐波那契數(shù)列

斐波那契數(shù)列：

1 1 2 3 5 8 13 21 34 55 …

概念：

前兩個值都為1，該數(shù)列從第三位開始，每一位都是當前位前兩位的和

規(guī)律公式為：

Fn = F(n-1) + F(n+1)

F：指當前這個數(shù)列

n：指數(shù)列的下標

非遞歸寫法：function fbnq($n){ //傳入數(shù)列中數(shù)字的個數(shù)

if($n <= 0){

return 0;

}

$array[1] = $array[2] = 1; //設(shè)第一個值和第二個值為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教程》

總結(jié)

以上是生活随笔為你收集整理的php菲波那切数列,php如何实现菲波那切数列的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。