OJ------统计每月兔子总数

最新推荐文章于 2026-07-06 21:22:05 发布

原创最新推荐文章于 2026-07-06 21:22:05 发布 · 684 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

华为OJ

当前文章被收录于：

华为OJ

102 篇文章 3 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文探讨了一个经典的数学问题——兔子繁殖问题。通过递归方法和斐波那契数列的运用，详细介绍了如何计算在理想情况下每个月兔子的总数，并提供了具体的Java代码实现。

描述	有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？ /** * 统计出兔子总数。 * * @param monthCount 第几个月 * @return 兔子总数 */ public static int getTotalCount(int monthCount) { return 0; }
知识点	查找,搜索,排序
运行时间限制	10M
内存限制	128
输入	输入int型表示month
输出	输出兔子总数int型
样例输入	9
样例输出	34

递归 || 斐波拉契数列

递归实现：

import java.util.*;
public class Main{
public static void main(String[] args){
Scanner sc=new Scanner(System.in);
while(sc.hasNext()){
int month=sc.nextInt();
System.out.println(count(month));

}sc.close();
}
private static int count(int n){
int sum=0;
if(n==1||n==2){return 1;}
return count(n-1)+count(n-2);
}

    
}

斐波那契数列