#include <bits/stdc++.h> using namespace std; typedef long long ll; int main() { int n; cin >> n; ll f1 = 1, f2 = 2; for(int i = 3; i <= n; i++) { ll tmp = f2; f2 = f1 + f2; f1 = tmp; } cout << f2 << '\n'; return 0; }