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