题解 | #统计每个月兔子的总数#

#include <iostream>

using namespace std;
//求兔子总数，其实就是斐波那契数列，利用递推方法求

int main() {
    int month;
    cin >> month;
    int a[31];
    a[0] = 1;
    a[1] = 1;
    for (int i = 2; i < 31; i++) {
        a[i] = a[i - 1] + a[i - 2];
    }
    cout << a[month - 1];
    return 0;
}