java中递归的应用，题目：f(20)=1,f(21)=4,f(n+2)=2*f(n+1)+f(n); 其中，n是大于零的整数，求f(10)的值。

public class Test {

    public static int f(int n){

        if(n==20){

            return 1;

        }else if(n==21){

            return 4;

        }else if(n<20){

            return f(n+2)-2*f(n+1);

        }else{

            return 2*f(n-1)+f(n-2);

        }

    }

     

    public static void main(String[] args) {      

        System.out.println(f(10));//求出f(10)的值

    }

}