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;
}
aW50IGZpYm9uYWNjaSAoaW50IG4pewppZiAobj09MCkKcmV0dXJuIDA7CmVsc2UgaWYobj09MSkKcmV0dXJuIDE7CmVsc2UgcmV0dXJuIGZpYm9uYWNjaShuLTIpK2ZpYm9uYWNjaShuLTEpOwp9CmludCBtYWluKCl7CnByaW50ZigiJWQiLCBmaWJvbmFjY2koNSkpOwpyZXR1cm4gMDsKfQo=