#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 n;
            scanf("%d",&n);
            if(n<0){
                printf("Invalid input\n");
            }else{
                printf("%d\n",fibonacci(n));
            }
            return o;
        }