Java中一些递归的例子

package classtest;

public class RecursionTest {
	public static void main(String[] args) {
		RecursionTest test = new RecursionTest();
		System.out.println(test.getsum(100));
		System.out.println(test.f(10));
	}
	//求n个数的和
	public int getsum(int n) {
		if(n==1) {
			return 1;
		}
		else {
			return n + getsum(n-1);
		}
	}
	//已知一个数列f(0)=1,f(1)=4,f(n+2)=2*f(n+1)+f(n),求f(10).
	public int f(int n) {
		if(n==0) {
			return 1;
		}
		else if(n==1) {
			return 4;
		}
		else {
			return 2*f(n-1)+f(n-2);
		}
	}
}