#include <stdio.h>
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+CgppbnQgYz0wOwoKaW50IHJlYyAoaW50IG4pewoJYysrOwoJaWYgKG49PTEpewoJCXJldHVybiAxOwoJfQoJZWxzZSBpZiAobj09Mil7CgkJcmV0dXJuIDI7Cgl9CgllbHNlIHsKCQlyZXR1cm4gLTYqcmVjKG4tMSktOSpyZWMobi0yKTsKCX0KfQoKaW50IG1haW4odm9pZCkgewoJaW50IG49NTsKCXByaW50ZiAoIuaVsOWIl2ElZOOBruWApOOBryVkXG4iICxuLHJlYyhuKSk7CglwcmludGYgKCLjgZPjga7jgajjgY1yZWPjga7lkbzjgbPlh7rjgZflm57mlbDjga8lZFxuIixjKTsKCXJldHVybiAwOwp9Cg==