#include <bits/stdc++.h> using namespace std; int func(int n) { return n<3 ? 1 : func(n-1)+func(n-2); } int main() { ios::sync_with_stdio(false); cin.tie(0), cout.tie(0); int m; while(cin >> m) { cout << func(m) << endl; } return 0; }