兔子算法题

package Day05;

/**
 * 6、
 * 兔子过三个月会成老兔子，第四个月开始老兔子每月都会生一个小兔子
 * 需求：有一对兔子，从出生起后第3个月起每个月都生一对兔子，
 * 小兔子长到第三个月后每个月又生一对兔子，
 * 假如兔子都不死，用代码实现求第12个月的兔子总对数为多少？
 * -----------------------------------------------------------------------------
 * 分析：从第一个兔子开始，第1个月1只兔子，由于“长到第三个月后每个月又生一只兔子”，
 * 所以第2个月也是1只兔子，第3个月时可以生一只兔子，所以总数为2只，
 * 这时，其中有一只是以后每个月都可以生一只兔子的老兔子，另一只是一只新兔子，
 * 它只有在第三个月的时候才可以每个月生一只兔子；这样的话，第4个月的兔子总数为3只，…以此类推
 * ，从第1个月到第12个月的兔子总数分别为：1，1，2，3，5，8，13，21，34，55，89，144
 * <p>
 * 提示：（找到数字之间的规律再写代码）
 */
public class Day05_Demo06 {
    public static void main(String[] args) {
        //传入月份， 方法输入到对应月份，的兔子只数
        Getnumber(12);
    }

    /**
     * @param month 传入月份， 方法输入到对应月份，的兔子只数
     */
    private static void Getnumber(int month) {
        int[] arr = new int[month];
        arr[0] = 1;
        arr[1] = 1;
        for (int i = 0; i < month; i++) {
            //从第三个月开始，包含第三个月，每个数是之前两个月份数之和
            if (i >= 2) {
                arr[i] = (arr[i - 2] + arr[i - 1]);
            }
        }
        //遍历数组
        for (int i = 0; i < arr.length; i++) {
            System.out.println("第" + (i + 1) + "个月有 " + arr[i] + " 只兔子");
        }
    }
}

java基础习题练习