#include <stdio.h>

int f(int n) {
    if(n>=3) 
        return f(n-1) + f(n-2);
    else if (n==2)
        return 2;
    else
        return 1;
}


int main (void) {
    int N;
    scanf("%d", &N);
    printf("%d\n", f(N));
    
    return 0;
}