#include <stdio.h>
int fibo(int n);
int main(void) {
// your code goes here
int p;
int number=fibo(p);
return 0;
}
int fibo(int n)
{
if(n==1){
return 1;
}
else if(n==0){
return 1;
}
else{
return fibo(n-1)+fibo(n-2);
}
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgZmlibyhpbnQgbik7CgppbnQgbWFpbih2b2lkKSB7CgkvLyB5b3VyIGNvZGUgZ29lcyBoZXJlCglpbnQgcDsKCXB1dHMoIkVudGVyIG51bWJlciIpOwoJc2NhbmYoIiVkIiwmcCk7CglpbnQgbnVtYmVyPWZpYm8ocCk7CglwcmludGYoIiVkIixudW1iZXIpOwoJCglyZXR1cm4gMDsKfQoKaW50IGZpYm8oaW50IG4pCnsKCWlmKG49PTEpewoJCXJldHVybiAxOwoJfQoJZWxzZSBpZihuPT0wKXsKCQlyZXR1cm4gMTsKCX0KCWVsc2V7CgkJcmV0dXJuIGZpYm8obi0xKStmaWJvKG4tMik7Cgl9Cn0K