#include <iostream>
using namespace std;
int t[1000];
int main() {
int n;
cin >> n;
t[1]=1;
t[2]=1;
for (int i=3; i<=n; i++)
{
t[i]=t[i-1]+t[i-2];
}
cout << t[n] << endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IHRbMTAwMF07CgppbnQgbWFpbigpIHsKCQoJaW50IG47CgljaW4gPj4gbjsKCQoJdFsxXT0xOwoJdFsyXT0xOwoJCglmb3IgKGludCBpPTM7IGk8PW47IGkrKykKCXsKCQl0W2ldPXRbaS0xXSt0W2ktMl07Cgl9CgkKCWNvdXQgPDwgdFtuXSA8PCBlbmRsOwoJCgkKCXJldHVybiAwOwp9