题目：古典问题：有一对兔子，从出生后第

3

个月起每个月都生一对兔子，小兔子长到第三个月后每个月

又生一对兔子，假如兔子都不死，问每个月的兔子对数为多少？





程序分析：



兔子的规律为数列

1,1,2,3,5,8,13,21....  

//这是一个菲波拉契数列问题
public class lianxi01 {
public static void main(String[] args) {
System.out.println("第1个月的兔子对数:    1");
System.out.println("第2个月的兔子对数:    1");
int f1 = 1, f2 = 1, f, M=24;
     for(int i=3; i<=M; i++) {
      f = f2;
      f2 = f1 + f2;
      f1 = f;
      System.out.println("第" + i +"个月的兔子对数: "+f2);
         }
}
}

/*
         * 用递归求斐波那契数列
         */
public class Test3_blArray {
        public static void main(String[] args) {
                System.out.println(fun(8));
        }
                public static int fun(int num) {
                        if(num == 1 || num == 2) {
                                return 1;
                        }else {
                                return fun(num - 2) + fun(num - 1);
                        }
               
        }
}