有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?
/**
* 统计出兔子总数。
*
* @param monthCount 第几个月
* @return 兔子总数
*/
public static int getTotalCount(int monthCount)
{
return 0;
}
这是斐波那契数中的兔子问题。
#include <iostream>
using namespace std;
int bunnyCount(const int&month)//每个月兔子总数
{
if(1==month || 2==month)
{
return 1;
}
else
{
//从第三个月开始,每个月兔子总数都是前两个月的和
return (bunnyCount(month-1)+bunnyCount(month-2));
}
}
int main()
{
int month,sum=0;
cin>>month;
sum=bunnyCount(month);
cout<<sum<<endl;
return 1;
}