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