Java递归方法

递归方法的原则：递归一定要向已知方向递归。
例子：已知有一个数列：f(0) = 1; f(1) = 4; f(n+2) = 2*f(n+1)+f(n)，求f(10)

public class Recursive{
    public static int fn(int n){
        if(n == 0){
            return 1;
        }
        else if(n == 1){
            return 4;
        }
        else{
            return 2 * fn(n-1) + fn(n-2);
        }
    }

    public static void main(String[] args){
        System.out.println(fn(10));
    }
}