溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
本篇文章展示了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實現菲波那切數列就分享到這里了，希望以上內容可以對大家有一定的幫助，可以學到更多知識。如果覺得文章不錯，可以把它分享出去讓更多的人看到。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
