【华为 OJ 】求兔子总数

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

 

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

 

 

输入描述:

输入int型表示month

输出描述:

输出兔子总数int型

输入例子:

9

输出例子:

34

#include 
using namespace std;
int f(int n)
{
    if (n == 1)
        return 1;
    if (n == 2)
        return 1;
    return f(n - 1) + f(n - 2);
}
int main()
{
    int month;
    while(cin >> month)
    {int sum = 0;
    sum += f(month);
    cout << sum << endl;
    }
    return 0;
}