#include<fstream>
using namespace std;
ifstream f("nunta.in");
ofstream g("nunta.out");
int a,b,c,i,n;
int main()
{f>>n;
a=1;
b=1;
for(i=1;i<n;++i)
{c=a+b;
a=b;
b=c;
}
g<<b;
f.close();
g.close();
return 0;
}