#include using namespace std;

int main() { int n; cin >> n; // 输入要查询的项数 n

// 处理前两项的特殊情况
if (n == 1) {
    cout << 0 << endl;
    return 0;
}
if (n == 2) {
    cout << 1 << endl;
    return 0;
}

// 初始化前两项
int a = 0;  // 第 1 项
int b = 1;  // 第 2 项
int result;  // 存储第 n 项的结果

// 从第 3 项开始循环计算，直到第 n 项
for (int i = 3; i <= n; ++i) {
    result = a + b;  // 当前项 = 前两项之和
    a = b;           // 更新前两项：将 b 移到 a 的位置
    b = result;      // 将当前结果移到 b 的位置
}

cout << result << endl;  // 输出第 n 项
return 0;

}