Fibonacci sequence兩種實現算法及其複雜度分析

定義Fibonacci問題：f(0) = f(1) = 1; 對於n≥2，f(n) = f(n - 1) + f(n - 2)web |遞歸實現 最簡單的實現方式是使用遞歸算法，然而這種方法的時間複雜度較大。算法 int Fib1(int n){ if(n < 2) return 1; else return Fib1(n-1)+Fib1(n-2); } 時間複雜度的關係式爲 T(

>>阅读原文<<