斐波拉切数列中的递归思想

不死神兔问题(斐波那契数列)：
有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问第二十个月的兔子对数为多少？
解析：斐波那契数列： 1 1 2 3 5 8 13 21 … 即从第三个数开始，后面的每个数 等于他前两个数之和;此问题解决的方案有很多种，比如数组，循环等等，今天使用递归的思想解决：
考虑20个月后兔子对数，先利用数组设定arr[1]=1;arr[2]=1;

public class MyTest {
    public static void main(String[] args) {
        int sum = rabbit(20);
        System.out.println(sum);
    }
    private static int rabbit(int n) {
        if (n == 1 || n == 2) {
            return 1;
        } else {
            return rabbit(n - 1) + rabbit(n - 2);
        }
    }
}

递归大致思想如下：

• 方法定义中调用方法本身的现象；
• 注意事项：
  要有出口，否则就是死递归；
  次数不能太多，否则就内存溢出。