#include <bits/stdc++.h>
using namespace std;
int main() {
ios_base::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
int n;
cin >> n;
// Fibonacci ardıcıllığının başlanğıc dəyərləri
long long a = 0, b = 1;
// Fibonacci ardıcıllığının n-ci elementini hesablamaq
for (int i = 2; i <= n; ++i) {
long long next = a + b;
a = b;
b = next;
}
// İlk iki element üçün xüsusi hal
if (n == 1) {
cout << 0 << "\n"; // a₀ = 0
} else if (n == 2) {
cout << 1 << "\n"; // a₁ = 1
} else {
cout << b << "\n"; // n > 2 üçün b Fibonacci ardıcıllığının n-ci elementidir
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKICAgIGlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oMCk7CiAgICBjaW4udGllKDApOwogICAgY291dC50aWUoMCk7CgogICAgaW50IG47CiAgICBjaW4gPj4gbjsKCiAgICAvLyBGaWJvbmFjY2kgYXJkxLFjxLFsbMSxxJ/EsW7EsW4gYmHFn2xhbsSfxLFjIGTJmXnJmXJsyZlyaQogICAgbG9uZyBsb25nIGEgPSAwLCBiID0gMTsKCiAgICAvLyBGaWJvbmFjY2kgYXJkxLFjxLFsbMSxxJ/EsW7EsW4gbi1jaSBlbGVtZW50aW5pIGhlc2FibGFtYXEKICAgIGZvciAoaW50IGkgPSAyOyBpIDw9IG47ICsraSkgewogICAgICAgIGxvbmcgbG9uZyBuZXh0ID0gYSArIGI7CiAgICAgICAgYSA9IGI7CiAgICAgICAgYiA9IG5leHQ7CiAgICB9CgogICAgLy8gxLBsayBpa2kgZWxlbWVudCDDvMOnw7xuIHjDvHN1c2kgaGFsCiAgICBpZiAobiA9PSAxKSB7CiAgICAgICAgY291dCA8PCAwIDw8ICJcbiI7ICAvLyBh4oKAID0gMAogICAgfSBlbHNlIGlmIChuID09IDIpIHsKICAgICAgICBjb3V0IDw8IDEgPDwgIlxuIjsgIC8vIGHigoEgPSAxCiAgICB9IGVsc2UgewogICAgICAgIGNvdXQgPDwgYiA8PCAiXG4iOyAgLy8gbiA+IDIgw7zDp8O8biBiIEZpYm9uYWNjaSBhcmTEsWPEsWxsxLHEn8SxbsSxbiBuLWNpIGVsZW1lbnRpZGlyCiAgICB9CgogICAgcmV0dXJuIDA7Cn0K