#include <fstream>

using namespace std;

//#define l_max 10
/*
struct mare
{
    short int v[l_max];
};*/

//ifstream fin("nunta.in");
//ofstream fout("nunta.out");
/*
void init(mare &a)
{
    int i;

    for(i=0;i<l_max;i++)
        a.v[i]=0;
}

int maxim(int a,int b)
{
    if(a>b)
        return a;
    return b;
}

mare suma(mare &a,mare &b)
{
    mare aux;
    init(aux);

    aux.v[0]=max(a.v[0],b.v[0])+1;

    int i;
    int transport=0;

    for(i=1;i<=aux.v[0];i++)
    {
        aux.v[i]=a.v[i]+b.v[i]+transport;

        transport=aux.v[i]/10;
        aux.v[i]%=10;
    }

    while(aux.v[aux.v[0]]==0)
    {
        aux.v[0]--;
    }

    return aux;
}

void afis(mare &a)
{
    int i;
    for(i=a.v[0];i>0;i--)
        fout<<a.v[i];
    fout<<'\n';
}

void init_scalar(mare &a,int x)
{
    while(x>0)
    {
        a.v[a.v[0]+1]=x%10;
        a.v[0]++;
        x/=10;
    }
}
*/
int main()
{
       // mare a,b,c;
/*
    int n;
    fin>>n;

    if(n==1)
    {
        fout<<"1\n";
    }
    else if(n==2)
    {
        fout<<"2\n";
    }
    else
    {
        init(a);
        init(b);

        init_scalar(a,1);
        init_scalar(b,2);

        int i;

        for(i=2;i<n;i++)
        {
            init(c);
            c=suma(a,b);
            a=b;
            b=c;
        }
    }
   // fout<<c.v[0]<<'\n';
    afis(c);
*/
  //  fin.close();
    //fout.close();
    return 0;
}