#include <iostream>
using namespace std;
long long 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;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwpsb25nIGxvbmcgdFsxMDAwXTsKCmludCBtYWluKCkgewoJCglpbnQgbjsKCWNpbiA+PiBuOwoJdFsxXT0xOwoJdFsyXT0xOwoJCglmb3IoaW50IGk9MzsgaTw9bjsgaSsrKQoJewoJCXRbaV09dFtpLTFdK3RbaS0yXTsKCX0KCQoJY291dCA8PCB0W25dIDw8IGVuZGw7CgkKCQoJcmV0dXJuIDA7Cn0=