兔子产兔

最新推荐文章于 2021-05-22 20:48:56 发布

xiaohanstu

最新推荐文章于 2021-05-22 20:48:56 发布

阅读量1.4k

点赞数 1

分类专栏：入职练习文章标签：华为入职练习华为OJ

本文链接：https://blog.csdn.net/xiaohanstu/article/details/41927777

版权

入职练习专栏收录该内容

58 篇文章 0 订阅

订阅专栏

#include <stdlib.h>
#include "oj.h"
#include <iostream>
using namespace std;
// 功能：获取第nValue1个月出生多少对兔子
// 输入： nValue1为正整数
// 输出：无
// 返回：第nValue1个月出生多少对兔子

//根据前几个月的结果可以推断出该函数满足f(n) = f(n-1) + f(n-2)
unsigned int GetBirthRabbitNum(unsigned int  nValue1)
{
	if (nValue1 == 1 || nValue1 == 2)
	{
		return 1;
	}
	else
	{
		return GetBirthRabbitNum(nValue1 -1 )+GetBirthRabbitNum(nValue1 -2);
	}
}

int main()
{
	int num;
	while (cin>>num)
	{
		cout<<GetBirthRabbitNum(num)<<endl;
	}
	return 0;
}