#include <iostream>
using namespace std;

int main() {
    int pre1 = 1; // 初始斐波那契数列的第一项
    int pre2 = 2; // 初始斐波那契数列的第二项
    int n;
    cin >> n; // 从用户输入读取n值

    // 如果n小于等于2，则直接返回n，因为根据定义前两项分别为1和2
    if (n <= 2) {
        cout << n;
        return 0; // 结束程序
    }

    // 对于n大于2的情况，通过循环计算第n项的值
    for (int i = 3; i <= n; ++i) {
        int sum = pre1 + pre2; // 当前项是前两项的和
        pre1 = pre2; // 更新pre1为上一项的值
        pre2 = sum;  // 更新pre2为当前项的值
    }

    // 输出计算得到的第n项的值
    cout << pre2;
    return 0;
}