#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) {
for(int i = 1 ;i<=10;i++){
printf("数列a_%dの値は%d\n",i
,rec
(i
)); printf("関数recの呼び出し回数は%d\n",c
); c=0;
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgYyA9IDA7CgppbnQgcmVjKGludCBuKXsKCWMrKzsKCWlmKG49PTEpIHJldHVybiAxOwoJZWxzZSBpZihuID09MikgcmV0dXJuIDI7CgllbHNlewoJCXJldHVybiAtNiAqIHJlYyhuLTEpIC05ICogcmVjKG4tMik7Cgl9Cgp9CmludCBtYWluKHZvaWQpIHsKCWZvcihpbnQgaSA9IDEgO2k8PTEwO2krKyl7CgkJcHJpbnRmKCLmlbDliJdhXyVk44Gu5YCk44GvJWRcbiIsaSxyZWMoaSkpOwoJCXByaW50Zigi6Zai5pWwcmVj44Gu5ZG844Gz5Ye644GX5Zue5pWw44GvJWRcbiIsYyk7CgkJcHJpbnRmKCItLS0tLS0tLS0tLVxuIik7CgkJYz0wOwoJfQoJcmV0dXJuIDA7Cn0K