java：递归实现的案例

//求第20个月兔子的对数
//每个月兔子对数：1，1，2，3，5，8

public class Test {
    //求第20个月兔子的对数
    //每个月兔子对数：1，1，2，3，5，8
    public static void main(String[] args) throws IOException {
        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]);
        System.out.println(f(20));
    }

    /**
     * 递归解决问题，首先就是要定义一个方法：
     * 定义一个方法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);
        }
    }
}

运行结果