#include <iostream>
using namespace std;
int main() {
int n, i = 2, f1 = 0, f2 = 1, cur;
cin >> n;
while (i <= n)
{
cur = f1 + f2;
f1 = f2;
f2 = cur;
i++;
}
if (n<=1)
cout<<n;
else
cout << cur;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CiBpbnQgbiwgaSA9IDIsIGYxID0gMCwgZjIgPSAxLCBjdXI7CiAgY2luID4+IG47CiAKICB3aGlsZSAoaSA8PSBuKQogIHsKICAgIGN1ciA9IGYxICsgZjI7CiAgICBmMSA9IGYyOwogICAgZjIgPSBjdXI7CiAgICBpKys7CiAgfQogIGlmIChuPD0xKQogICAgY291dDw8bjsKICBlbHNlCiAgICBjb3V0IDw8IGN1cjsKCXJldHVybiAwOwp9