1. package com.db1;
   
2. /**
   
3. * 古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，
   
4. * 小兔子长到第三个月后每个月又生一对兔子，
   
5. * 假如兔子都不死，问每个月的兔子对数为多少？
   
6. * @author denny
   
7. *
   
8. */
   
9. public class Demo3 {
   
10. 
    
11.         public static void main(String[] args) {
    
12.                
    
13.                 int n=10;
    
14.                 System.out.println("第"+n+"个月兔子的数量："+getFun(n));
    
15. 
    
16.         }
    
17.         public static int getFun(int num){
    
18.                
    
19.                 //判断是不是1或者2
    
20.                 if(num==1||num==2){
    
21.                         return 1;
    
22.                 }else{
    
23.                         //递归调用
    
24.                         return getFun(num-1)+getFun(num-2);
    
25.                 }
    
26.        
    
27.                
    
28.         }
    
29. 
    
30. }
    

复制代码

兄弟都学到递归啦