#include<stdio.h>
int fibonacci(int n){
    if (n == 0)
    return 0;
    if (n == 1)
    return 1;
    return fibonacci(n-1) + fibonacci(n-2);
}
int main(){
    scanf("%d", &n);
    if (n < 0 || n> 20){
        printf("Invalid input\n");
    }else{
        printf("%d\n", fibonacci(n));
    }
    return 0;
}