斐波那契數列——遞歸法時間複雜度計算

斐波那契數列——遞歸法時間複雜度計算 畫圖：以F（6）爲例：斐波那契數列到第六個數停止 每個節點運行都會開闢空間，使用時間 爲了方便計算，把第五層的f（2）和f（1）放在第四層最右邊，不會影響時間複雜度計算 第n層節點個數：2^n 個 前n層節點個數：1+2+4+……+2^n = (2 ^ n) - 1 F(6)有4層，推理：F（n） 有 n-2層 則F（n）一共有節點數 (2 ^ （n-2）)

>>阅读原文<<