【程序1】
题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?
1.程序分析: 兔子对的规律为数列1,1,2,3,5,8,13,21....
2.
public static int count(int yuefen){
if(yuefen==1||yuefen==2){
return 1;
}else{
return count(yuefen-1)+count(yuefen-2);
}
}
public static void main(String[] args) {
// TODO Auto-generated method stub
int yuefen=1;
Scanner s=new Scanner(System.in);
System.out.println("输入月份");
yuefen=s.nextInt();
System.out.println("兔子对的总数是:"+count(yuefen));
}