古典问题:有一对兔子,从出生后第三个月起每个月都生一对兔子,小兔子长到第三个月又生一对兔子,假如兔子都不死,问3年后的兔子总数是多少?

问题剖析: 1  1  2  3  5  8  13  21  34  55  89  144(1-12个月兔子的对数)
 当第三个开始,数值为前两项之和(斐波那契数列)

public class ZuoYe2 {
    public static void main(String[] args) {
        int[] mon = new int [36];//3年一共36个月
        int len = mon.length;//获取数组的长度36
        mon[0] = 1;//1月不生,有一对
        mon[1] = 1;//2月不生,有一对

        for(int i = 2; i<len;i++){//循环数组的长度,即月份
            mon[i] = mon[i-1] + mon[i-2];//从第2个月以后,第i个元素值等于前两项元素之和
        }
        //System.out.println(Arrays.toString(mon));//遍历数组
        System.out.println("36个月一共生了: "+mon[mon.length-1]+" 对兔子");//打印数组的最后一个值
  }
}