摘要： 7種方式實現斐波那契數列一：遞歸實現 在學校里學習遞歸的時候，老師就喜歡舉斐波那契這個例子，看！多簡潔清晰。其實這個例子是非常不適合作為遞歸舉例的， 原因就是效率太慢，除了最后一個數，每個數都被算了一遍又一遍，時間復雜度差不多是5n^2/3。二：數組實現 空間復雜度和時間復雜度都是0(n)，效率一般，比遞歸來得快。三：vector<int>實現 時間復雜度是0(n),時間復雜度是0(1),就是不知道vector的效率高不高，當然vector有自己的屬性會占用資源。四：queue<int>實現 當然隊列比數組更適合實現斐波那契數列，時間復雜度和空間復雜度和vector&l 閱讀全文