斐波那契數的時間複雜度、空間複雜度詳解

 斐波那契數：斐波那契數列指的是1、1、2、3、5、8、13、21、······這樣一個數列，我們可以發現它後面的一個數是前兩個數之和。而在這個數列中的數就被稱爲斐波那契數。 時間複雜度：時間複雜度實際就是一個函數，該函數計算的是執行基本操作的次數。 時間複雜度的O漸進表示：算法語句總的執行次數是關於問題規模N的某個函數，記爲f(N)，N稱爲問題的規模。語句總的執行次數記爲T(N)，當N不斷變

>>阅读原文<<