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