递推

#include <iostream>

using namespace std;

int calculateRabbits(int years) {
    if (years <= 0)
        return 0;
    else if (years == 1)
        return 1;
    else if (years == 2)
        return 2;

    int prevRabbits = 1; // 上一年兔纸的数量
    int currRabbits = 2; // 当前年兔纸的数量

    for (int i = 3; i <= years; ++i) {
        int newRabbits = currRabbits + prevRabbits; // 当前年新出生的兔纸数量等于上一年和当前年兔纸数量之和
        prevRabbits = currRabbits; // 更新上一年兔纸的数量
        currRabbits = newRabbits; // 更新当前年兔纸的数量
    }

    return currRabbits; // 返回 k 年后的兔纸总数
}

int main() {
    int k;

    cin >> k;

    int totalRabbits = calculateRabbits(k);
    cout << totalRabbits << std::endl;
    return 0;
}