1 【程序 1 不死神兔】
题目:古典问题:有一对兔子,从出生后第 3 个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子对数为多少?
程序分析: 兔子的规律为数列 1,1,2,3,5,8,13,21…
实现源码:
public class Demo_1 {
public static void main(String[] args){
for(int i=1;i<=10;i++) {
int m = fac(i);
System.out.print(m+" ");
}
}
public static int fac(int n) {
int p = 0;
if( (n=1) ||( n==2)) p=1;
else if(n>2) p=fac(n-1)+fac(n-2);
return p;
}
}