#include <bits/stdc++.h>
using namespace std;
int main() {
int n;
cin >> n;
long long f[100005];
f[1] = 1;
f[2] = 1;
for (int i = 3; i <= n; i++)
f[i] = f[i - 1] + f[i - 2];
cout << f[n];
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKICAgIGludCBuOwogICAgY2luID4+IG47CgogICAgbG9uZyBsb25nIGZbMTAwMDA1XTsKCiAgICBmWzFdID0gMTsKICAgIGZbMl0gPSAxOwoKICAgIGZvciAoaW50IGkgPSAzOyBpIDw9IG47IGkrKykKICAgICAgICBmW2ldID0gZltpIC0gMV0gKyBmW2kgLSAyXTsKCiAgICBjb3V0IDw8IGZbbl07CgogICAgcmV0dXJuIDA7Cn0=