小了白了兔（斐波那契数列）

1.需求分析：

有一对兔子，从出生以后的第三个月开始，每个月生一对小兔子，等小兔子长到第三个月后，每个月又生一对小兔子。假如小兔子从来不死，等到第二十个月的时候，小兔子有几对。

2.代码设计：

1、先按照数学的思想来找规律。

第一个月：1对
第二个月：1对
第三个月：1+1=2 对
第四个月：2+1=3 对
第五个月：3+1+1=5 对
……
数据连起来：1，1，2，3，5，……
规律：从第三个数开始，后一个数是前两个数的和。而且，前两个数是已知的。

2、可以用数组的形式来模拟，定义一个数组并动态初始化。

3、可以利用for循环来计算每个月兔子的对数。

3.程序实现：

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

4.运行结果：