#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;
}