#include <stdio.h>
int fibonacci (int n){
if(n==0)
return 0;
else if(n==1)
return 1;
else
return fibonacci(n-2)+fibonacci(n-1);
}
int main(){
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CmludCBmaWJvbmFjY2kgKGludCBuKXsKaWYobj09MCkKcmV0dXJuIDA7CmVsc2UgaWYobj09MSkKcmV0dXJuIDE7CmVsc2UKcmV0dXJuIGZpYm9uYWNjaShuLTIpK2ZpYm9uYWNjaShuLTEpOwoKfQppbnQgbWFpbigpewpwcmludGYoIiVkIiwgZmlib25hY2NpKDUpKTsKcmV0dXJuIDA7Cn0K