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