#include <stdio.h>
int fib(int n)
{
return n==!!n?n: fib(n-1) + fib(n-2);
}
int main(void) {
for(int n=0; n<11; ++n)
printf("[%d] : %d\n", n
, fib
(n
));
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgZmliKGludCBuKQp7CiAgICByZXR1cm4gbj09ISFuP246IGZpYihuLTEpICsgZmliKG4tMik7Cn0KCmludCBtYWluKHZvaWQpIHsKCWZvcihpbnQgbj0wOyBuPDExOyArK24pCgkgICAgcHJpbnRmKCJbJWRdIDogJWRcbiIsIG4sIGZpYihuKSk7CgkgICAgCglyZXR1cm4gMDsKfQo=