面試題10：斐波那契數列

題目描述 大家都知道斐波那契數列，現在要求輸入一個整數n，請你輸出斐波那契數列的第n項（從0開始，第0項爲0）。 n<=39。時間限制：1秒 空間限制：32768K 相關題目：矩形覆蓋問題(見文末解析) 解題思路：看到這個題首先想到的是遞歸呀，學習遞歸的第一個例子就是這個題。然後一通操作之後發現超時了，題目要求1秒，遞歸實現的代碼放到Visual Studio中調試發現用了3.8秒。在刷LeetC

>>阅读原文<<