以斐波那契數列爲例分析遞歸算法的時間複雜度和空間複雜度

原文：https://blog.csdn.net/superwangxinrui/article/details/79626870 首先來波概念：    遞歸算法的時間複雜度：遞歸的總次數*每次遞歸的數量。    遞歸算法的空間複雜度：遞歸的深度*每次遞歸創建變量的個數。   那什麼是斐波那契額數列呢？對於菲波那切數列有典型的生兔子的的問題，在這我就不多說了，感興趣的同學可以自行查找資料來了解，簡

>>阅读原文<<