劍指offer 刷題

題目描述 你們都知道斐波那契數列，如今要求輸入一個整數n，請你輸出斐波那契數列的第n項（從0開始，第0項爲0）。數組 我記得最先學C語言的時候實現斐波那契數列是用數組實現的，可是若是N過大的話要開闢的數組空間也將很是大，很浪費空間。優化 class Solution { public: int Fibonacci(int n) { int a[50]={0}; a

>>阅读原文<<