#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;

#define maxN 210

class bigNumber{
    public:
        long C[maxN];
        long cnt;

        bigNumber(){
            memset(C,0,sizeof(C));
            C[1] = 1; cnt=1;
        }
        void operator+(bigNumber& who){
            cnt = max(cnt,who.cnt);
            for(long i=1;i<=cnt;i++) C[i] += who.C[i];
            for(long i=1;i<=cnt;i++){
                C[i+1] += C[i]/10;
                C[i] %= 10;
            }
            if(C[cnt+1]) cnt++;
        }
        void write(){
            for(long i=cnt;i;i--) printf("%ld",C[i]);
        }
};

long n,i,s,d;
bigNumber nr[2];

int main()
{
    freopen("nunta.in","r",stdin);
    freopen("nunta.out","w",stdout);

    scanf("%ld",&n);
    nr[0] = bigNumber();
    nr[1] = bigNumber();

    s=0;d=1;
    for(i=2;i<=n;i++){
        s^=1;d^=1;
        nr[d] + nr[s];
    }

    nr[d].write();

    return 0;
}