题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第四个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？   

除了找规律那个方法还有没有别的思想解这道题？

其实就是斐波那契数列~

1. 
   
2. import java.util.*;
   
3. class Count
   
4. {
   
5.         public static void main(String[] args)
   
6.         {
   
7.                
   
8.                 Scanner s=new Scanner(System.in);
   
9.                
   
10.                 while(true){
    
11.                         System.out.println("请输入一个月数n：");
    
12.                         int a=s.nextInt();
    
13.                         System.out.println(a+"个月后共有兔子="+getNumber(a)+"对");
    
14.                 }
    
15.                
    
16.         }
    
17. 
    
18.         public static int getNumber(int n){
    
19.                 if(n<0){
    
20.                         return 0;
    
21.                 }
    
22.                 int a=1;
    
23.                 if(n==1){
    
24.                         return a;
    
25.                 }
    
26.                 int b=1;
    
27.                 if(n==2)
    
28.                 {
    
29.                         return b;
    
30.                 }
    
31.                
    
32.                 if(n>2)
    
33.                 {
    
34.                         return getNumber(n-1)+getNumber(n-2);
    
35.                 }
    
36.                 return 0;
    
37.         }
    
38. }
    

复制代码