#include <stdio.h>
int fibo(int x){
int unko;
if(x==1){
return x;
}
else if(x==2){
return 1;
}
else{
unko=fibo(x-1)+fibo(x-2);
return unko;
}
}
int main(void) {
int k;
k=fibo(8);
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgoJaW50IGZpYm8oaW50IHgpewoJCWludCB1bmtvOwoJCWlmKHg9PTEpewoJCQlyZXR1cm4geDsKCQl9CgkJZWxzZSBpZih4PT0yKXsKCQkJcmV0dXJuIDE7CgkJfQoJCWVsc2V7CgkJdW5rbz1maWJvKHgtMSkrZmlibyh4LTIpOwoJCXJldHVybiB1bmtvOwoJCX0KCX0KaW50IG1haW4odm9pZCkgewoJaW50IGs7CglrPWZpYm8oOCk7CglwcmludGYoIiVkIiwgayk7CglyZXR1cm4gMDsKfQo=