小弟愚钝,以下问题想问:
public static int output[]=new int[1000];
public static int fib(int n){
int result;
result=output[n];
if(result==0){
if(n==0)
return 0;
if(n==1)
return 1;
else:
return (fib(n-1)+fib(n-2));
}
output[n]=result;
return result;
}
想了解以上动态规划法中,已经有return 数值,最后再return result代表?
还有当n==4时,result及output的变化?