#include <fstream>
using namespace std;
ifstream f ("nunta.in");
ofstream g ("nunta.out");
unsigned char a[210]={'0'}, b[210]={'0'};
int n, A, B, z, aux, c, i, j;
int main()
{
    f>>n;
    if (n==1)
    {
        g<<1;
        f.close();
        g.close();
        return 0;
    }
    if (n==2)
    {
        g<<2;
        f.close();
        g.close();
        return 0;
    }
    if (n==3)
    {
        g<<3;
        f.close();
        g.close();
        return 0;
    }
    a[0]=2;
    b[0]=3;
    for (j=4; j<=n; j++)
    {
        z=0;
        i=0;
        while (i<=A||i<=B||z!=0)
        {

            aux=a[i];
            a[i]=b[i];
            c=aux+a[i]+z;
            b[i]=c%10;
            z=c/10;
            i++;
        }
        A=B;
        B=i-1;
    }
    for (i=B; i>=0; i--)
        g<<int (b[i]);
    f.close();
    g.close();
    return 0;
}