8、

8、大家都知道斐波那契數列，現在要求輸入一個整數n，請你輸出斐波那契數列的第n項（從0開始，第0項爲0）。 n<=39 思路：1、最簡單的思路，遞歸。2、其次使用動態規劃的思想記住當前結果的前兩個數值。

>>阅读原文<<