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