递归（recursion）

package objectUp;

public class recursion {
/*
* 已知一个数列：(f0) =1,(f1)=4, f(n +2)=2*f(n+1) +f(n),其中n是大于0的整数,求 f(n)的值。
*
* 倒过来：f(20)=1,f(21)=4,f(n +2)=2*f(n+1) +f(n), 其中n是大于0的整数,求 f(n)的值。
*/
public static int f(int n) {
if (n == 0) {
return 1;
} else if (n == 1) {
return 4;
} else {
return f(n - 2) + 2 * f(n - 1);
}
}

public static void main(String[] args) {
System.out.println(f(4));// 53
}

}