【程序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);
}
}