#include<fstream.h>
int main()
{int a, b, n, c, k;
ifstream f("nunta.in");
ofstream g("nunta.out");
f>>n;
a=1;
b=2;
k=3;
if (n==1) g<<1;
else if (n==2) g<<2;
else 
while (k<=n){c=a+b; a=b; b=c; k++;}
g<<c;
f.close();
g.close();
return 0;
}