#include <stdio.h>
//第5回課題2
int c = 0;
int rec(int n) {
c++;
if (n == 1)
{ return 1; }
else if (n == 2)
{ return 2; }
else
{ return -6*rec(n-1) - 9*rec(n-2); }
}
int main(void) {
int n = 5;
printf("数列a%dの値は%d\n", n
, rec
(n
)); printf("このときrecの呼び出し回数は%d\n", c
);
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+Ci8v56ysNeWbnuiqsumhjDIKaW50IGMgPSAwOwoKaW50IHJlYyhpbnQgbikgewogICAgYysrOwoKICAgIGlmIChuID09IDEpIAogICAgeyByZXR1cm4gMTsgfQogICAgZWxzZSBpZiAobiA9PSAyKSAKICAgIHsgcmV0dXJuIDI7IH0KICAgIGVsc2UgCiAgICB7IHJldHVybiAtNipyZWMobi0xKSAtIDkqcmVjKG4tMik7IH0KfQoKaW50IG1haW4odm9pZCkgewogICAgaW50IG4gPSA1OwogICAgCiAgICBwcmludGYoIuaVsOWIl2ElZOOBruWApOOBryVkXG4iLCBuLCByZWMobikpOyAgIAogICAgcHJpbnRmKCLjgZPjga7jgajjgY1yZWPjga7lkbzjgbPlh7rjgZflm57mlbDjga8lZFxuIiwgYyk7IAoKICAgIHJldHVybiAwOwp9Cg==