Java学习——递归解决不死神兔

之前的代码

public class RecursionDemo {
    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-1] + arr[i-2];
         }
        System.out.println(arr[19]);
    }
}

用了递归之后

public class RecursionDemo {
    public static void main(String[] args) {
        System.out.println(f(20));
    }
    /**
     * 递归解决问题，首先定义一个方法
     * 定义方法f(n):表示第n个月的兔子对数
     * 第n-1个月的兔子对数如何表示呢？f(n-1)
     *
     * 用递归，找到2个关键点：1递归规律；2递归出口
     */

    public static int f(int n){
        if (n==1 || n==2){
            return 1;
        }else {
            return f(n - 1) + f(n - 2);
        }
    }
}