時間複雜度分析(遞歸求斐波那契)

使用遞歸樹進行分析   1.斐波那契的遞推式是:   f(n)=f(n-1)+f(n-2) 其中:f(1)=1,f(2)=1   2.用java代碼實現: public int getResult(int n){ if(n == 1 || n == 2) return 1; return getResult(n-1)+getResult(n-2); } 3.時間複雜度分析(遞歸樹)     遞歸樹

>>阅读原文<<