Java实现斐波那契数列（不死神兔）

斐波那契数列

• 有一个很有名的数学逻辑题叫做不死神兔问题。有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问第二十个月的兔子对数为多少？
• 该题目底层逻辑实际上就是 斐波那契数列

public class test3 {
    //不死神兔  斐波那契数列
    public static void main(String[] args) {
        //最开始有两只兔子，两只兔子从第三个月开始，每个月生一对，小兔子也一样
        //创建变量定义兔子的个数，起始是两只
        //定义数组来存储每个月的兔子个数，根据题目已知，数组长度为20
        int[] arr = new int[20];
        arr[0] = 1;
        arr[1] = 1;
        //记录总数
        for (int i = 3; i < arr.length; i++) {
            arr[i] =  arr[i-1] + arr[i-2];
        }
        System.out.println(arr[19]);
    }
}