leetcode:利用遞歸，leetcode超時(shí)
public static int test(int n){
if (n==0) {
return 0;
} else if(n==1){
return 1;
}else if (n==2) {
return 2;
}else {
return test(n-1)+(n-2);
}
}
普通
public static int test1(int n){
if(n==0) return 0;
if(n==1) return 1;
int ll=0;
int l=1;
int cur=0;
for (int i=1;i<=n;i++){
cur=ll+l;
ll=l;
l=cur;
}
return cur;
}
