#include <iostream>
using namespace std;
int main() {
int n, a=1, b=1, c;
cin >> n;
if (n==1 || n==2)
cout << 1 << endl;
else
{
for(int i=3; i<=n; i++)
{
c=a+b;
a=b;
b=c;
}
cout << c << endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKCgppbnQgbWFpbigpIHsKCQoJaW50IG4sIGE9MSwgYj0xLCBjOwoJY2luID4+IG47CgkKCWlmIChuPT0xIHx8IG49PTIpCgkJY291dCA8PCAxIDw8IGVuZGw7CgllbHNlCgl7CgkJZm9yKGludCBpPTM7IGk8PW47IGkrKykKCQl7CgkJCWM9YStiOwoJCQlhPWI7CgkJCWI9YzsKCQl9CgkJY291dCA8PCBjIDw8IGVuZGw7Cgl9CgkKCQoJCglyZXR1cm4gMDsKfQ==