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