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