#include <iostream>
#include <math.h>
using namespace std;
int main() {
int N;
int tr[10001];
cin >> N;
tr[1] = 1;
tr[2] = 1;
for (int i = 3; i <= N; i++)
{
tr[i] = tr[i - 1] + tr[i - 2];
}
cout << tr[N] << endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8bWF0aC5oPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkgewoJaW50IE47CglpbnQgdHJbMTAwMDFdOwoKCWNpbiA+PiBOOwoKCXRyWzFdID0gMTsKCXRyWzJdID0gMTsKCglmb3IgKGludCBpID0gMzsgaSA8PSBOOyBpKyspCgl7CgkJdHJbaV0gPSB0cltpIC0gMV0gKyB0cltpIC0gMl07Cgl9CgoJY291dCA8PCB0cltOXSA8PCBlbmRsOwoKCXJldHVybiAwOwp9