#include <iostream>
using namespace std;
int main() {
int n;
cin >> n;
int a = 0, b = 1, c = 1;
while (n) {
if (n > 1) {
c = a + b;
a = b;
b = c;
}
--n;
}
cout << c;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CiAgICBpbnQgbjsKICAgIGNpbiA+PiBuOwogICAgaW50IGEgPSAwLCBiID0gMSwgYyA9IDE7CiAgICB3aGlsZSAobikgewogICAgICAgIGlmIChuID4gMSkgewogICAgICAgICAgICBjID0gYSArIGI7CiAgICAgICAgICAgIGEgPSBiOwogICAgICAgICAgICBiID0gYzsKICAgICAgICB9CiAgICAgICAgLS1uOwogICAgfQogICAgY291dCA8PCBjOwogICAgcmV0dXJuIDA7Cn0=