Java算法：每对新生兔子第三个月期起生一对兔子（费氏数列）

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

程序分析：   兔子的规律为数列1,1,2,3,5,8,13,21..

package test01;

public class Test03 {
	public static void main(String[] args) {
		GetNum detail=new GetNum();
		for (int i=1;i<=20;i++){
			int num = detail.getNum(i);
			System.out.println("第 " + i + " 月份，兔子的数量为： " + num);
		}
	}
}

class GetNum{
	private int i =0;
	
	public int getNum(int i){
		if((i==1)||(i==2)){
			return 1;
		}else{
			return getNum(i-1)+getNum(i-2);
		}
	}
}

package test01;

public class Test03 {
	public static void main(String[] args) {
		
		for (int i=1;i<=20;i++){
			int num = getNum(i);
			System.out.println("第 " + i + " 月份，兔子的数量为： " + num);
		}
	}
	
	public static int getNum(int i){
		if((i==1)||(i==2)){
			return 1;
		}else{
			return getNum(i-1)+getNum(i-2);
		}
	}
}