#include <bits/stdc++.h> using namespace std; int main() { int k, a = 1, b = 1, c; cin >> k; if (k <= 2) { cout << 1; } else { for (int i = 3; i <= k; i++) { c = b + a; a = b; b = c; } cout << b; } return 0; }