#include <iostream>
using namespace std;
int fib(int i)
{
if(i<=1) return 1;
return fib(i-1)+fib(i-2);
}
int main() {
int n;
cin >> n;
cout << fib(n);
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IGZpYihpbnQgaSkKewoJaWYoaTw9MSkgcmV0dXJuIDE7CglyZXR1cm4gZmliKGktMSkrZmliKGktMik7Cn0KCmludCBtYWluKCkgewoJaW50IG47CgljaW4gPj4gbjsKCWNvdXQgPDwgZmliKG4pOwoJcmV0dXJuIDA7Cn0=