#include <fstream>
#include <string.h>
#define Nmax 50
using namespace std;
ifstream f("nunta.in");
ofstream g("nunta.out");

int n;
short Ante[Nmax],Prec[Nmax];



inline void Add(short A[],short B[])
{
    int i;
    short t=0;
    for(i=1; i<=A[0] || i<=B[0] || t ; ++i,t/=10) A[i]=(t+=A[i]+B[i]) % 10;
    A[0]=i-1;
}

int main()
{
    f>>n;
    if(n==1){g<<1<<'\n';return 0;}
    if(n==2){g<<2<<'\n';return 0;}
    Ante[++Ante[0]]=1;
    Prec[++Prec[0]]=2;
    for(int i=3;i<=n;++i)
        if(i % 2==1)Add(Ante,Prec);
        else Add(Prec,Ante);
    if(n % 2==1)
         for(int i=Ante[0]; i ; --i)g<<Ante[i];
    else for(int i=Prec[0]; i ; --i)g<<Prec[i];
    g<<'\n';
    //g<<(sizeof(Ante)+sizeof(Prec));
    f.close();g.close();
    return 0;
}