#include<fstream>
using namespace std;
ifstream f1  ("nunta.in");
ofstream f2  ("nunta.out");
long long fib(long long k)
{
if (k<=2) return 1;
 else return fib(k-1)+fib(k-2);
}
int main()
{
long long n;
f1>>n;
f2<<fib(n+1);
return 0;
}