使用非遞歸的方式實現斐波那契數列

斐波那契數列通常是你們學習遞歸的入門課，斐波那契數列能夠幫助你們很容易的理解遞歸，可是使用遞歸的方法有一個缺點，就是對於一個肯定的n，他的值每每會被計算不少次，所以當你對算法的時間複雜度要求比較高的時候，遞歸的方法就不能勝任，這個時候能夠採用迭代的方法來實現斐波那契數列，具體的代碼以下，很容易理解：web 實現1：算法 class Solution { public: int Fibona

>>阅读原文<<