#include <iostream>
using namespace std;
int main() {
int n;
cin >> n;
long long a = 1, b = 1;
if (n == 0 || n == 1) {
cout << 1;
return 0;
}
for (int i = 2; i <= n; i++) {
long long c = a + b;
a = b;
b = c;
}
cout << b;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CiAgICBpbnQgbjsKICAgIGNpbiA+PiBuOwoKICAgIGxvbmcgbG9uZyBhID0gMSwgYiA9IDE7CgogICAgaWYgKG4gPT0gMCB8fCBuID09IDEpIHsKICAgICAgICBjb3V0IDw8IDE7CiAgICAgICAgcmV0dXJuIDA7CiAgICB9CgogICAgZm9yIChpbnQgaSA9IDI7IGkgPD0gbjsgaSsrKSB7CiAgICAgICAgbG9uZyBsb25nIGMgPSBhICsgYjsKICAgICAgICBhID0gYjsKICAgICAgICBiID0gYzsKICAgIH0KCiAgICBjb3V0IDw8IGI7Cn0=