#include <stdio.h>
int c = 0;
//a[n] = -6a[n-1] - 9a[n-2], a[1]=1, a[2]=2 (得得あり版)
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 = 4;
printf("数列a%dの値は%d\n", n, rec(n));
printf("このときrecの呼び出し回数は%d\n", c);
return 0;
}