递归计算基本案例

/*分析以下需求，并用代码实现	
有如下数列(从第三项开始,每一项的值是其前面两项值的和):
	第一项: 1
	第二项: 1
	第三项: 2
	第四项: 3
	第五项: 5
	第六项: 8
	第七项: 13
	第八项: 21
	第九项: 33
	//....
	利用递归计算第20项是多少?*/
public class t3 {
	public static void main(String[] args) {
		System.out.println(sum(20));
	}

	public static int sum(int n) {
		if (n == 1) {
			return 1;
		} else if (n == 2) {
			return 1;
		} else {
			return sum(n - 2) + sum(n - 1);
		}
	}
}