题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子对数为多少？
我写出的方法觉得太累赘了，请各位大神指点一下
        public static int harePrintNum(int month)
        {
                //记录兔子的数量
                int sum=1;
                //记录上个月兔子的数量
                int num1=1;
                //记录上上个月兔子的数量
                int num2=1;
                if(month==1||month==2)
                        return 1;
                for(int x=3;x<=month;x++)
                {
                        num2=num1;
                        num1=sum;
                        sum=num1+num2;
                }
                return sum;
        }

看看这个帖子吧

解答兔子问题
http://bbs.itheima.com/thread-163215-1-1.html
(出处: 黑马程序员IT技术论坛)

谢谢，用递归方法确实简单很多，就是还么有学到递归呢，这个方法要是自己想真的很难想到

public class Prog1{
       publicstatic void main(String[] args){
              intn = 10;
              System.out.println("第"+n+"个月兔子总数为"+fun(n));
       }
       privatestatic int fun(int n){
              if(n==1|| n==2)
                 return 1;
              else
                 return fun(n-1)+fun(n-2);
       }
}

public class Text{
       publicstatic void main(String[] args){  
              System.out.println(fun(10));
       }
       private  static int fun(int n){
              if(n==1|| n==2){
                 return 1;
             } else{
                 return fun(n-1)+fun(n-2);
             }
       }
}

递归是简单，但是不能算太大的数，因为要避免内存溢出