杭电oj 2045

/*
有排成一行的ｎ个方格，用红(Red)、粉(Pink)、绿(Green)三色涂每个格子，每格涂一色，
要求任何相邻的方格不能同色，且首尾两格也不同色．求全部的满足要求的涂法.
*/
#include<stdio.h>
void main()
{
	long long a[50] = {0};
	int n, i;
	while (scanf("%d", &n) != EOF)
	{
		a[1] = 3;
		a[2] = 6;
		a[3] = 6;
		for (i = 4; i < 50; i++)
		{
			
			a[i] = a[i - 1] + 2 * a[i - 2];
		}
		printf("%lld\n", a[n]);
	}
}