#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 = 4;
		printf("数列a%dの値は%d\n",n,rec(n));
		printf("回数は%d回です\n", count);
		
		return 0;
		
	
}