JAVA经典50题（1）

/*有一对兔子，从出生后第3个月起每个月都生一对兔子，
小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，
问每个月的兔子对数为多少？
程序分析：兔子的规律为数列1,1,2,3,5,8,13,21*/
public class UndeadRabbit {
	static int undeadRabbit(int Months)//递归实现
	{
		if (Months == 1 || Months == 2) return 1;
		else return undeadRabbit(Months - 1) + undeadRabbit(Months - 2);
	}

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int n = 18;
		for(int i=1;i<=n;i++)//循环打印出前n个月的兔子数量
		{ 
			int Nums = UndeadRabbit.undeadRabbit(i);
			System.out.print(Nums+" ");
		}
	}

}