兔子算法题

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] + " 只兔子");}}
}