JZ7斐波那契數列（四種解法）| 圖文詳解

題目描述 你們都知道斐波那契數列，如今要求輸入一個整數n，請你輸出斐波那契數列的第n項（從0開始，第0項爲0，第1項是1）。n<=39java 此題是很是經典的入門題了。我記得第一次遇到此題是在課堂上，老師拿來說「遞歸」的（哈哈哈）。一樣的類型的題還有兔子繁殖的問題。大同小異。此題將用三個方法來解決，從入門到會作。 考察知識：遞歸，記憶化搜索，動態規劃和動態規劃的空間優化。 難度：一星web 方法

>>阅读原文<<