#include <iostream>
using namespace std;
int main() {
int n, firstNo = 0, secondNo = 1, theNo = 1;
cin >> n;
while (n > 1) {
theNo = firstNo + secondNo;
firstNo = secondNo;
secondNo = theNo;
--n;
}
cout << theNo;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CiAgICBpbnQgbiwgZmlyc3RObyA9IDAsIHNlY29uZE5vID0gMSwgdGhlTm8gPSAxOwogICAgY2luID4+IG47CiAgICB3aGlsZSAobiA+IDEpIHsKICAgICAgICB0aGVObyA9IGZpcnN0Tm8gKyBzZWNvbmRObzsKICAgICAgICBmaXJzdE5vID0gc2Vjb25kTm87CiAgICAgICAgc2Vjb25kTm8gPSB0aGVObzsKICAgICAgICAtLW47CiAgICB9CiAgICBjb3V0IDw8IHRoZU5vOwogICAgcmV0dXJuIDA7Cn0=