java:兔子生兔子,三月算一輪,問共生多少

1. 問題如下
   有一對兔子，從出生後第3個月起每個月都生一對兔子，小兔子長到第三個月後每個月又生一對兔子， 假如兔子都不死，問第二十個月的兔子對數爲多少?

2. 算法思想
   這裏主要根據實際的兔子數量來觀察規律,找到規律以後用算法來表示兔子數量.

3. 代碼如下

package com.itheima.homework;
public class Test03 {
    public static void main(String[] args) {
        int[] arr=new int[20];
        arr[0]=1;
        arr[1]=1;
        for (int i = 2; i<20 ; i++) {
            arr[i]=arr[i-1]+arr[i-2];
        }
        System.out.println(arr[19]);
    }
}