华为oj中级统计每个月兔子的总数

最新推荐文章于 2022-03-17 15:14:38 发布

hhq99

最新推荐文章于 2022-03-17 15:14:38 发布

阅读量385

点赞数

分类专栏：华为oj

本文链接：https://blog.csdn.net/huheqing/article/details/65936602

版权

华为oj 专栏收录该内容

100 篇文章 0 订阅

订阅专栏

这是一个关于兔子繁殖的经典问题，从第三个月开始，每对兔子每月都会生出新的一对兔子。题目要求计算给定月份时兔子的总数量。问题涉及到查找、搜索和排序的知识，并对运行时间和内存使用有限制。例如，当输入为9个月时，输出的兔子总数为34。

摘要由CSDN通过智能技术生成

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

/**
 * 统计出兔子总数。
 * 
 * @param monthCount 第几个月
 * @return 兔子总数
 */
public static int getTotalCount(int monthCount)
{
    return 0;
}

知识点查找,搜索,排序
运行时间限制 10M
内存限制 128
输入
输入int型表示month
输出
输出兔子总数int型
样例输入 9
样例输出 34

//一对算一只我也是醉了

#include<iostream>
#include<algorithm>
#include<string>
#include<vector>
#include<unordered_map>
#include<fstream>
#include<sstream>
#include<queue>
#include<stack>
using namespace std;
int f(int n){
    if (n == 1 || n == 2)
        return 1;
    return f(n - 1) + f(n - 2);
}
int main(){
    int n;
    while (cin >> n){
        cout << f(n) << endl;
    }
    return 0;
}