[每日一题] 35. 统计每个月兔子的总数(查找、排序、fib数列变种)

1. 题目来源

链接：统计每个月兔子的总数
来源：牛客网

2. 题目说明

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

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

输入描述：

输入int型表示month

输出描述：

输出兔子总数int型

示例：

输入：
9
输出
34

3. 题目解析

本题题意十分明确。第n个月的兔子数量由两部分组成，一部分是上个月的兔子f(n-1)，另一部分是满足3个月大的兔子，会生一只兔子f(n-2)。所以第n个月兔子总数： f(n) = f(n -1) +f(n -2)。会发现本题为斐波那契数列的变种。

4. 代码展示

#include <bits/stdc++.h>

using namespace std;

int main() {
    int month;
    while (cin >> month) {
        int first = 1;
        int second = 1;
        int result;
        if (month == 1 || month == 2)
            cout << 1;
        else {
            for (int i = 3; i <= month; ++i) {
                result = first + second;
                first = second;
                second = result;
            }
            cout << result << endl;
        }
    }
    return 0;
}