Java基础编程题50道题

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

思路：微笑刚开始真的无从下手，这么难的，怎么可以说是基础呢，感觉这些应该是逻辑分析很强的，第一个月只有一对兔子，第二个月还是只有一对兔子，第三个月，就有两对了，第四个月3对，第五个月5对，第六个月8对，第七个月是13对。。。。。。规律出来了，你们发了没？

public class TestDay01 {
    public static void main(String[] args) {
        /**
         * 规律是每个数字都是前面两个数字之和
         * i是表示月份，这里计算了36个月，也就是三年，兔子的数量
         */
        int i;
        long arr[] = new long[36];  //这个数组时用来计算每月有兔子的对数
        arr[0] = arr[1] = 1;
        System.out.println("第1个月兔子1对" + "," + "总数是" + 2);
        System.out.println("第2个月兔子1对" + "," + "总数是" + 2);
        for (i = 2; i < 35; i++) {
            arr[i] = arr[i - 1] + arr[i - 2];