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