华为OJ:统计每个月兔子的总数

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

 

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

 这是斐波那契数中的兔子问题。

注意：第三个月是指从1开始计数，最终结果为对数，不用乘2。

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