#include<iostream>
#define ll long long
using namespace std;
ll n ;
ll fib(ll n)
{
return n <= 1 ? n : fib(n - 1) + fib(n - 2);
}
int main(void)
{
cin >> n;
cout << fib(n);
}
I2luY2x1ZGU8aW9zdHJlYW0+CiNkZWZpbmUgbGwgbG9uZyBsb25nIAp1c2luZyBuYW1lc3BhY2Ugc3RkOwpsbCBuIDsKbGwgZmliKGxsIG4pCnsKCXJldHVybiBuIDw9IDEgPyBuIDogZmliKG4gLSAxKSArIGZpYihuIC0gMik7Cn0KCgppbnQgbWFpbih2b2lkKQp7CgljaW4gPj4gbjsKCgljb3V0IDw8IGZpYihuKTsKfQoKCgk=