#include <bits/stdc++.h>
using namespace std;
long long n;
int main()
{
ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
cin >> n;
long long x = 0, y = 1; // x = f[i - 2], y = f[i - 1]
for (int i = 2; i <= n; i++)
{
long long next_i = x + y;
x = y;
y = next_i;
}
cout << y;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKbG9uZyBsb25nIG47CgppbnQgbWFpbigpCnsKICAgIGlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oMCk7IGNpbi50aWUoMCk7IGNvdXQudGllKDApOwogICAgCiAgICBjaW4gPj4gbjsKICAgIGxvbmcgbG9uZyB4ID0gMCwgeSA9IDE7IC8vIHggPSBmW2kgLSAyXSwgeSA9IGZbaSAtIDFdCiAgICBmb3IgKGludCBpID0gMjsgaSA8PSBuOyBpKyspCiAgICB7CiAgICAgICAgbG9uZyBsb25nIG5leHRfaSA9IHggKyB5OwogICAgICAgIHggPSB5OwogICAgICAgIHkgPSBuZXh0X2k7CiAgICB9CiAgICBjb3V0IDw8IHk7Cn0=