兔子问生兔子

最新推荐文章于 2024-01-20 12:08:17 发布

原创最新推荐文章于 2024-01-20 12:08:17 发布 · 390 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#兔子生兔子

java基本算法专栏收录该内容

9 篇文章

订阅专栏

本文探讨了一个经典的数学问题——兔子繁殖问题。一对兔子从出生后第三个月开始每月生育一对兔子，小兔子同样遵循此规律。文章通过递归算法计算了不同月份兔子的总数量，并提供了完整的Java实现代码。

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

兔子生兔子

/**
 * 
*   有一对兔子，从出生后第3个月起每个月都生一对兔子，
*  小兔子长到第三个月后每个月又生一对兔子，
*  假如兔子都不死，问每个月的兔子对数为多少？
 * @author zengxin
 *
 */
public class page01兔子生兔子问题 {
    //兔子的规律为数列1,1,2,3,5,8,13,21.... 

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        try {
            System.out.println("请输入月份：");
            int month = sc.nextInt();
            for(int i=1;i<=month;i++){
                System.out.println(i+"月份的兔子总数为："+getRabbit(i));
            }


        } catch (Exception e) {
            // TODO: handle exception
        }finally {
            if(sc!=null){
                sc.close();
            }
        }


    }

    private static int getRabbit(int n){
        if(n==1 || n==2){
            return 1;
        }else{
            return getRabbit(n-1) + getRabbit(n-2);
        }
    }
}