#include <iostream>
#include <fstream>

using namespace std;

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

int main()
{
    char a[209], b[209], c[209], z;
    int i, rest, j, N, aa, bb, cc;
    f>>N;
    aa=1; a[0]='1';
    bb=1; b[0]='2';

    for (i=3; i<=N; i++)
    { j, rest=0;

    if (bb>aa)
    { for (j=aa; j<bb; ) a[j++]='0';
      aa=bb; }

    for (j=0; j<aa; j++)
    { z=((a[j]-'0')+(b[j]-'0')+rest)%10+'0';
    rest=((a[j]-'0')+(b[j]-'0')+rest)/10;
    a[j]=z; }

    if (rest) { a[j]=rest+'0'; aa++; }
    for (j=0; j<bb; j++) c[j]=b[j]; cc=bb;
    for (j=0; j<aa; j++) b[j]=a[j]; bb=aa;
    for (j=0; j<cc; j++) a[j]=c[j]; aa=cc; }

    for (i=bb-1; i>=0; i--) g<<b[i];

    f.close();
    g.close();
    return 0;
}