#include<stdio.h>

int fibonacci(int n){
    if(n == 0);
    return 0;
    else if(n ==1);
    return 1;
    else return fibonacci(n-1)+fibonacci(n-2);
    
}

int main(){
    int n;
    scanf("%d",&n);
    
    if (n<0)
    printf("Invalid input");
}else{
    printf("%d", fibonacci(n));
}
return 0;
}