生兔问题（递归算法）

最新推荐文章于 2022-02-19 13:41:06 发布

原创最新推荐文章于 2022-02-19 13:41:06 发布 · 2.1k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#生兔问题

博客围绕生兔问题展开，已知一对兔子生长三个月后开始每月生一对兔子，小兔子生长三个月后也开始生兔子，探讨N个月后兔子的总数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

有一对兔子，生长三个月后。开始生第一对兔子，并且以后每月生一对兔子，小兔子生长三个月后，也开始生兔子，问N个月后兔子的总数量
这里写图片描述

public class Class_2 {

    static int digui(int month){
        if(month == 1 || month == 2){   //一个月或第二个月为1只
            return 1;
        }else{
            int gong = digui(month - 2) + digui(month - 1);
            return gong;
        }
    }

    public static void main(String[] args) {
        int zz = digui(5);
        System.out.println(zz);
    }

}