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