首页 > 代码库 > 兔子产兔

兔子产兔

#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;
}

兔子产兔