java:递归调用

已知一个数列：f(0)=1,f(1)=4,f(n+2)=2*f(n+1)+f(n)其中n是大于0的整数，求f(10)的值

利用递归计算求值：

先输出f(2)看看结果是否正确，如果正确继续输出f(10)

package CircleTest;
//已知一个数列：f(0)=1,f(1)=4,f(n+2)=2*f(n+1)+f(n)
//其中n是大于0的整数，求f(10)的值
public class NumberTest1 {
	public static void main(String[] args) {
		NumberTest1 test=new NumberTest1();
		
		System.out.println("f(2):"+test.getSum(2));
		System.out.println("f(10):"+test.getSum(10));
		
	}
	
	public int getSum(int i){
		if(i==0) {
			return 1;
		}else if(i==1){
			return 4;
		}else{
			return 2*getSum(i-1)+getSum(i-2);
		}
	}
	
	
}

输出结果：

递归思想：通过调用自己得出所需结果。

前提：要先设置好什么时候跳出循环，否则会出现类似死循环的错误。