劍指Offer-斐波那契數列

題目描述： 大家都知道斐波那契數列，現在要求輸入一個整數n，請你輸出斐波那契數列的第n項（從0開始，第0項爲0）。n<=39 效率很低的解法： 很多C語言教科書在講遞歸函數的時候，都會用Fibonacci作爲例子，很多人看到這道題會心生竊喜，因爲遞歸方法很簡單： public int Fibonacci(int n) { if (n <= 0) { return 0; } if

>>阅读原文<<