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