劍指offer-JZ27-斐波那契數列

題目描述 你們都知道斐波那契數列，如今要求輸入一個整數n，請你輸出斐波那契數列的第n項（從0開始，第0項爲0，第1項是1）。數組 n<=39code 思路：遞歸 1.遞歸，當n很大時會棧溢出ci class Solution { public: int Fibonacci(int n) { if(n == 0) return 0; i

>>阅读原文<<