如何使用递归解决不死神兔问题？

递归：方法自定义中调用方法本身的现象

递归的注意：需要有出口，不能形成死递归，递归的次数也不能过多，否则会造成内存溢出

不死神兔问题：(斐波那契数列)
有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问第二十个月的兔子对数为多少？
分析兔子对象的数据得到：1 , 1 , 2 , 3 , 5 , 8 ,13, 21...

则规律为：从第三天开始，每一天兔子对数为前两天之和

递归解决：除非是第一天和第二天，否则为前两天之和

public class tu {
    public static void main(String[] args) {

     System.out.println(tuzi(20));
    }

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

<