關於遞歸斐波那契數列的效率問題。

常規的遞歸求斐波那契數列的代碼爲：時間複雜度爲O(2^n). int FiBo_Recursion(int n)//遞歸求 時間複雜度O(n^2) { if (n == 1 || n == 2) { return 1; } else return FiBo_Recursion(n - 1) + FiBo_Recursion(n - 2); } 其時間複雜度高的原因是因爲做了大量的重

>>阅读原文<<