#include <bits/stdc++.h> using namespace std; int f(long long n){ if(n == 1 || n == 2){ return 1; } return f(n - 2) + f(n - 1); } int main(){ long long n; cin >> n; cout << f(n); return 0; }