#include <stdio.h>

long f[50];

void set_f(void) {
    int i;
    f[0] = 1;
    f[1] = 2;
    for (i=2; i<50; i++){
        f[i] = f[i-1]+f[i-2];
    }
}

int main (void) {
    set_f();
    
    int N;
    scanf("%d", &N);
    
    printf("%ld\n", f[N-1]);
    
    return 0;
}