#include <bits/stdc++.h>
using namespace std;
long long tab[100];
int main() {
ios_base::sync_with_stdio(0);
tab[0] = 1;
tab[1] = 1;
for(int i = 2;i <= 80;++i)
{
tab[i] = tab[i-1]+tab[i-2];
}
int n;
cin >> n;
cout << tab[n];
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7Cgpsb25nIGxvbmcgdGFiWzEwMF07CgppbnQgbWFpbigpIHsKCWlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oMCk7Cgl0YWJbMF0gPSAxOwoJdGFiWzFdID0gMTsKCWZvcihpbnQgaSA9IDI7aSA8PSA4MDsrK2kpCgl7CgkJdGFiW2ldID0gdGFiW2ktMV0rdGFiW2ktMl07Cgl9CglpbnQgbjsKCWNpbiA+PiBuOwoJY291dCA8PCB0YWJbbl07Cn0=