// editor4
#include <stdio.h>
int main(){
    int n;
    scanf("%d",&n !=1){
        return
    }
    if(n<0){
        printf("Invalid input");
    } else {
        printf("%d\n",Fibonacci(n));
    }
    return 0;
}