#include <stdio.h>

int main() {
    int n, i=1, f=1, f1=0;
    scanf("%d", &n);
    for(i; i<=n;  i++){
        f=f+f1;
        f1=f-f1;
    }
    printf("%d",f);
    return 0;
}