对于斐波那契数列,常规的递归求解方法很费时间,因为对一些重叠子问题进行了多次计算。常规方法如下
public static int Fib1(int n) {
//递归算法,当n很大时效率很低,时间复杂度很高,指数级别的!
if(n<=1)
return 1;
return Fib1(n
对于斐波那契数列,常规的递归求解方法很费时间,因为对一些重叠子问题进行了多次计算。常规方法如下
public static int Fib1(int n) {
//递归算法,当n很大时效率很低,时间复杂度很高,指数级别的!
if(n<=1)
return 1;
return Fib1(n