leetcode:利用递归，leetcode超时

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;
    }