#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{
        print("%d\n",fibonacci(n));
    }
    return 0;
}