#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ı hesablamaq üçün iki dəyişən
long long a = 0, b = 1;
// Fibonacci ardıcıllığının n-ci elementini tapmaq
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";
else if (n == 2) cout << 1 << "\n";
else cout << b << "\n";
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKICAgIGlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oMCk7CiAgICBjaW4udGllKDApOwogICAgY291dC50aWUoMCk7CgogICAgaW50IG47CiAgICBjaW4gPj4gbjsKCiAgICAvLyBGaWJvbmFjY2kgYXJkxLFjxLFsbMSxxJ/EsW7EsSBoZXNhYmxhbWFxIMO8w6fDvG4gaWtpIGTJmXlpxZ/JmW4KICAgIGxvbmcgbG9uZyBhID0gMCwgYiA9IDE7CgogICAgLy8gRmlib25hY2NpIGFyZMSxY8SxbGzEscSfxLFuxLFuIG4tY2kgZWxlbWVudGluaSB0YXBtYXEKICAgIGZvciAoaW50IGkgPSAyOyBpIDw9IG47ICsraSkgewogICAgICAgIGxvbmcgbG9uZyBuZXh0ID0gYSArIGI7CiAgICAgICAgYSA9IGI7CiAgICAgICAgYiA9IG5leHQ7CiAgICB9CgogICAgLy8gxLBsayBpa2kgZWxlbWVudCDDvMOnw7xuIHjDvHN1c2kgaGFsCiAgICBpZiAobiA9PSAxKSBjb3V0IDw8IDAgPDwgIlxuIjsKICAgIGVsc2UgaWYgKG4gPT0gMikgY291dCA8PCAxIDw8ICJcbiI7CiAgICBlbHNlIGNvdXQgPDwgYiA8PCAiXG4iOwoKICAgIHJldHVybiAwOwp9Cg==