【程序1】 不死神兔

【程序1】 不死神兔

题目：古典问题：有一对兔子，从出生后第 3 个月起每个月都生一对兔子，小兔子长到第三个月后每个月
又生一对兔子，假如兔子都不死，问每个月的兔子对数为多少？
程序分析： 兔子的规律为数列 1,1,2,3,5,8,13,21…

递归或for循环皆可

public static void main(String[] args) {
		/*
		 * int count=0; 
		 * int m1=1; 
		 * int m2=1; 
		 * for(int i=3;i<=12;i++) 
		 * { count=m1+m2; m1=m2;
		 * m2=count; 
		 * System.out.println("第"+i+"个月有"+count+"只兔子");
		 */
		System.out.println(tuzi(8));
		}
		
	
	public static int tuzi(int num) {
		if(num == 1 || num == 2)
			return 1;
		else {
			return tuzi(num - 1) + tuzi(num - 2);
		}
	}