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

题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月

又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？
程序分析： 兔子的规律为数列1,1,2,3,5,8,13,21....

由此我们写出代码如下：

public class Interview1 {
    public static void main(String[] args) {
        System.out.print("please input month:");
        Scanner input = new Scanner(System.in);
        int month = input.nextInt();
        int[] pairs = new int[month];
        pairs[0] = 1;
        pairs[1] = 1;
        for (int i = 2; i < month; i++) {
            pairs[i] = pairs[i - 1] + pairs[i - 2];

            System.out
                    .println(i+1 + " month later have " + pairs[i]*2 + " rabbits");
        }
    }
}