#include <stdio.h>

int main() {
    int f1 = 1 , f2 = 1;
    int index,num = 1;
    scanf("%d",&index);
    if (index > 2)
        for(int i = 3 ; i <= index ; i++)
        {
            num = f1 + f2;
            f1 = f2;
            f2 = num;
        }
    printf("%d",num);
    return 0;
}