遞推思想本身並不跟函式有直接關係（雖然常常寫在函式中）。
其基本思路為：
為了解決乙個「大」問題，根據現實邏輯，如果能夠找到同類問題的乙個「最小問題」的答案（通常是已知的），並且根據已知演算法，又可以因此得到比最小問題「大一級」問題的答案。 而且，依次類推，又可以得到再大一級問題的答案，最終就可以得到「最大那個問題」（即要解決的問題）的答案。
可見，該思想的過程依賴與2個條件：
1，可知同類最小問題的答案；
2，大一級問題的答案可以通過小一級問題的答案經過簡單運算規則而得到。
此思想的解體思路是：從小到大
對比：遞迴思想是：從大到小，在回歸到大。
舉例：斐波那契數列，又稱為**分割數列，
斐波那契數列的前幾項為：１，１，２，３，５，８，１３，２１．．．（前兩項是已知的），這兩個數從第三項開始，每一項都等於前兩項之和。
例如相關的：有趣的兔子問題，
一般而言，兔子在出生兩個月後，就有繁殖能力，一對兔子每個月能生出一對小兔子來，如果所有兔子都不死，那麼一年之後可以繁殖多少對兔子？
分析如下：
第乙個月小兔子沒有繁殖能力，所以還是一對；
兩個月後，生下一對小兔子，總數共有兩對；
三個月以後，老兔子又生下一對，因為小兔子還沒有繁殖能力，總數共有三對
…………
<?php
//利用遞推思想（迭代思想）解決斐波那契數列
function fbnq($month)
return $result;
} echo "兔子的總數量".fbnq(8);
?>
1188 斐波那契數列 2 （遞推）
1188 斐波那契數列 2 遞推 時間限制 1000 ms 記憶體限制 65536 kb 提交數 18578 通過數 6605 題目描述 菲波那契數列是指這樣的數列 數列的第乙個和第二個數都為1，接下來每個數都等於前面2個數之和。給出乙個正整數a，要求菲波那契數列中第a個數對1000取模的結果是多少...
演算法 斐波那契數列 遞迴 遞推
2.解決方案 3.資源分享 題目 斐波那契數列 遞迴 遞推 動態規劃 問題描述 斐波那契數列是非常經典的演算法問題，理解他的數學思想對我們程式猿程式設計有極大的幫助。輸入 每個輸入用例包含乙個正整數n 0 n 30 你的目標是計算f n 輸出 可能有多組輸入資料，對於每組輸入資料，輸出一行，這一行輸...
斐波那契數列 斐波那契數列python實現
斐波那契數列 fibonacci sequence 又稱 分割數列 因數學家列昂納多 斐波那契 leonardoda fibonacci 以兔子繁殖為例子而引入，故又稱為 兔子數列 指的是這樣乙個數列 1 1 2 3 5 8 13 21 34 在數學上，斐波納契數列以如下被以遞推的方法定義 f 1 ...