溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
今天上網看到一個有關“斐波那契數列”的數學概念。自己學習編程時間也不短了，就借這個東東練習一下。
斐波那契數列，又稱黃金分割數列，指的是這樣一個數列：1、1、2、3、5、8、13、21、……在數學上，斐波納契數列以如下被以遞歸的方法定義：F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*）（來自百度）
一開始，我編程的代碼如下：
function fbnq($num) {
if ($num == 0) {
return 0;
}elseif ($num== 1) {
return 1;
}else {
return fbnq($num-2) + fbnq($num-1);
}
}
$total = 10;
$arr = array();
for ($i=0;$i <$total ;$i++) {
$arr[$i] = fbnq($i);
echo $i. '--->' . $arr[$i] . '<br>';
}
編好以后，我想OK了，結果把$tatal改到25以后就發現運行越來越慢了。運行到30秒程序就提示運行時間太長了。可能是函數設計的效率問題。因為一開始我考慮用遞歸，n大于3以后，每個數都要通過遞歸來獲得。越往后，遞歸次數越多。實際上，根本不需要用到遞歸。只需要取前面已經做好的運算結果相加就好了。于是，改為以下代碼，$tata改為100也沒問題了：
function fbnq($num) {
global $arr;
if ($num == 0) {
return 0;
}elseif ($num== 1) {
return 1;
}else {
return $arr[$num-2] + $arr[$num-1];
}
}
$total = 100;
$arr = array();
for ($i=0;$i <$total ;$i++) {
$arr[$i] = fbnq($i);
echo $i. '--->' . $arr[$i] . '<br>';
}
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
