#include <cstdio>

using namespace std;

char x[210], y[210], z[210];

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

int main() {
    int N,i;
    freopen("nunta.in", "r", stdin);
    freopen("nunta.out", "w", stdout);
    scanf("%d", &N);
    N++;
    y[0] = y[1] = 1;
    while(N-- % 1332028) {
        sum();
    }
    for(i = x[0]; i >= 1; i--) {
        printf("%d", x[i]);
    }
    return 0;
}