【java练习题1】--费伯纳契数列

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

}