#include <stdio.h>
int foo(int n)
{
if (n <= 1)
return 1;
return foo(n-1) + foo(n-2);
}
int main(void)
{
int n = 5;
printf("foo(%d)=%d\n", n
, foo
(n
));
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgZm9vKGludCBuKQp7CglpZiAobiA8PSAxKQoJCXJldHVybiAxOwoJcmV0dXJuIGZvbyhuLTEpICsgZm9vKG4tMik7Cn0KCmludCBtYWluKHZvaWQpCnsKCWludCBuID0gNTsKCXByaW50ZigiZm9vKCVkKT0lZFxuIiwgbiwgZm9vKG4pKTsKCglyZXR1cm4gMDsKfQo=