#include <stdio.h>
int counter = 0;
int f (int n)
{
counter++;
if (n==1)
return 1;
return 1+f(f(n-1));
}
int main(void) {
for (int i=1; i < 20; i++)
{
counter = 0;
printf("f(%d) = %d", i
, f
(i
)); printf(" counter = %d\n", counter
); }
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgY291bnRlciA9IDA7CgppbnQgZiAoaW50IG4pCnsKCWNvdW50ZXIrKzsKICAgIGlmIChuPT0xKQogICAgICAgIHJldHVybiAxOwogICAgcmV0dXJuIDErZihmKG4tMSkpOwp9CgppbnQgbWFpbih2b2lkKSB7CgkKCWZvciAoaW50IGk9MTsgaSA8IDIwOyBpKyspCgl7CgkJY291bnRlciA9IDA7CgkJcHJpbnRmKCJmKCVkKSA9ICVkIiwgaSwgZihpKSk7CgkJcHJpbnRmKCIgY291bnRlciA9ICVkXG4iLCBjb3VudGVyKTsKCX0KCXJldHVybiAwOwp9Cg==