不死神兔递归问题

/*	需求：
        有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，
        加入兔子都不死，问第二十个月的兔子对数为多少？

    思路：
        1：为了存储多个月的兔子对数，定义一个数组，用动态初始化完成数组元素的初始化，长度为20
        2：因为第1个月，第2个月兔子的对数是一致的，都是1，所以数组的第1个元素，第2个元素也都是1
        3：用循环实现计算每个月的兔子对数
        4：输出数组中最后一个元素的值，就是第20个月的兔子对数
    
    递归概述：
        以编程的角度来看，递归指的是方法定义中调用方法本身的现象
 */
public class DiGuiDemo {
    public static void main(String[] args) {
        //回顾不死神兔的问题，求第20个月兔子的对数
        //每个月的兔子对数：1,1,2,3,5,8，...
        int[] arr = new int[20];

        arr[0] = 1;
        arr[1] = 1;

        for (int i = 2; i < arr.length; i++) {
            arr[i] = arr[i - 1] + arr[i - 2];
        }
        System.out.println(arr[19]);
    }

    /*
        递归解决问题，首先就是要定义一个方法：
            定义一个方法f(n):表示第n个月的兔子对数
            那么，第n-1个月的兔子对数该如何表示呢？f(n-1)
            同理，第n-2个月的兔子对数该如何表示呢？f(n-2)

        StackOverflowError:当堆栈溢出发生时跑出一个应用程序递归太深
     */
    public static int f(int n) {
        if (n==1 || n ==2) {
            return 1;
        } else {
            return f(n-1) + f(n-2);
        }
        /*
            递归问题的思路：
                把一个复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解
                递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算

            递归解决问题要找到两个内容
                递归出口：否则会出现内存溢出
                递归规则：与原问题相似的规模较小的问题
         */
    }
}