#include <iostream> using namespace std; int fib(int n) { if (n == 2 || n == 1) return 1; return fib(n - 2) + fib(n - 1); } int main() { int n; cin >> n; cout << fib(n) << endl; return 0; }