#include <stdio.h>
int count=0;
int rec(int n){
count++;
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;
int result =rec(n);
printf("数列はa%dの値は%d\n",n
,result
); printf("このときrecの呼び出し回数は%d",count
); return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CmludCBjb3VudD0wOwppbnQgcmVjKGludCBuKXsKCWNvdW50Kys7CmlmIChuPT0xKXsKCXJldHVybiAxOwp9CQplbHNlIGlmKG49PTIpewoJcmV0dXJuIDI7Cn0KZWxzZSB7CglyZXR1cm4gLTYqcmVjKG4tMSktOSpyZWMobi0yKTsKfQp9CgppbnQgbWFpbih2b2lkKXsKCWludCBuPTU7CglpbnQgcmVzdWx0ID1yZWMobik7CglwcmludGYoIuaVsOWIl+OBr2ElZOOBruWApOOBryVkXG4iLG4scmVzdWx0KTsKCXByaW50Zigi44GT44Gu44Go44GNcmVj44Gu5ZG844Gz5Ye644GX5Zue5pWw44GvJWQiLGNvdW50KTsKCXJldHVybiAwOwp9