斐波那契數列遞歸算法的時間複雜度、空間複雜度

一.結論 時間複雜度：O(2^n) 空間複雜度：O(n) 具體分析見標題三 二.分析基礎 一般算法分析都是使用RAM計算模型，而遞歸算法主要的時間花銷就在於函數調用，也就是下圖（2）中的子程序調用以及 return 語句。 三.具體分析

>>阅读原文<<