#include<fstream>
using namespace std;
ifstream in("nunta.in");
ofstream out("nunta.out");
short v1[1001],v2[1001];
short n;
int main(){
    in >> n;
    v1[0] = 1; v2[0] = 1; v1[1] = 1; v2[1] = 1;
    for( int j = 2; j <= n; j ++ ){
        if( j%2 == 0 ){
            int t=0,i;
            for (i = 1; i <= v1[0] || t > 0; i ++ ){
                v1[i] +=  v2[i] + t;
                t = v1[i]/10000;
                v1[i] %= 10000;
            }
            v1[0] = i-1;
        }
        else{
            int t=0,i;
            for (i = 1; i <= v2[0] || t > 0; i ++ ){
                v2[i] +=  v1[i] + t;
                t = v2[i]/10000;
                v2[i] %= 10000;
            }
            v2[0] = i-1;
        }
    }
    short x;
    if( n % 2 == 0 ){
        for( int i = v1[0]; i >= 1; i -- ){
            x = v1[i];
            out<<x;
        }
    }
    else{
        for( int i = v2[0]; i >= 1; i -- ){
            x = v2[i];
            out<<x;
        }
    }
    return 0;
}