#include<fstream>
using namespace std;

ifstream fin("nunta.in");
ofstream fout("nunta.out");

int a[500],b[500],aux[500],n;

void adunare(int x[], int y[])
{
    int i,t=0;
    if(x[0]<y[0])
        x[0]=y[0];
    for(i=1; i<=x[0]; i++,t/=10)
    {
        t=x[i]+y[i]+t;
        x[i]=t%10;
    }
    if(t)
        x[++x[0]]=t;

}
int main()
{
    fin>>n;
    if(n<=3)
    {
        fout<<n;
        return 0;
    }

    a[0]=b[0]=1;
    a[1]=2;
    b[1]=3;

    for(int i=4; i<=n; i++)
    {
        for(int j=0; j<=b[0]; j++)
            aux[j]=b[j];

        adunare(b,a);

        for(int j=0; j<=aux[0]; j++)
            a[j]=aux[j];
    }

    for(int i=b[0]; i>=1; i--)
        fout<<b[i];

    return 0;
}