java中的不死兔问题(斐波那契数列)(递归思想)

Posted 2020-10-27 psy-code

有一对兔子，从出生后第3个月起每个月都生一对兔子，
小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？

public class Item {

    public static void main(String[] args) {
        
        // 不死兔问题
        System.out.println(rabbit(3));
        
        
    }

    public static int rabbit(int m) {
            if(m <= 0) {
                System.out.println("输入错误!没有此月份");
                return -1;
            }
            else if(m == 1 || m == 2) {
                return 2 * 1;
            }
            else{
                int k = (rabbit(m - 1) + rabbit(m - 2));
                return k ;
            }
    }