#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;
int a=rec(n);
printf("このときrecの呼び出し回数は%d\n",c
); return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CmludCBjID0gMDsKaW50IHJlYyhpbnQgbil7CiAgICBjKys7CiAgICBpZiAobj09MSl7CiAgICAgICAgcmV0dXJuIDE7fQogICAgZWxzZSBpZiAobj09Mil7CiAgICAgICAgcmV0dXJuIDI7fQogICAgZWxzZSB7CiAgICAgICAgcmV0dXJuIC02KnJlYyhuLTEpLTkqcmVjKG4tMik7fQp9CmludCBtYWluKHZvaWQpewogICAgaW50IG49NTsKICAgIGludCBhPXJlYyhuKTsKICAgIHByaW50Zigi5pWw5YiXYSVk44Gu5YCk44GvJWRcbiIsbixhKTsKICAgIHByaW50Zigi44GT44Gu44Go44GNcmVj44Gu5ZG844Gz5Ye644GX5Zue5pWw44GvJWRcbiIsYyk7CiAgICByZXR1cm4gMDsKfQ==