java小算法（一）

题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第四个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？  

public class Text1 {
	public int sum(int n){
		int k = 2;
		if(n < 3)
			return k;
		else{
			for(int i = 3; i <= n; i = i + 1){
				k = k + sSum(n - i) ;
			}
			return k;
		}
	}
	private int sSum(int n){
		int k = 2;
		if(n < 4)
			return k;
		else{
			for (int i = 4; i <= n; i = i + 1){
				k = k +sSum(n - i);
			}
			return k;
		}
	}
	public static  void main(String args[]){
		Text1 t1 = new Text1();
		System.out.println(t1.sum(8));
	}
}

因为兔子不断按照一定的规律往下进行着增长，所以想到的使用递归方法向下继续进行。