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(

>>阅读原文<<