#include <fstream>
#include <iostream>
using namespace std;


int main () {

long long n,a,b,i,c;

ifstream f("nunta.in");
ofstream g("nunta.out");

f>>n;
c=0;
a=b=1;
for (i=3;i<=n+1;i++) {
                        c=a+b;
                        a=b;
			b=c;
			}
     

g<<b;

f.close();
g.close();

return 0;

}