pku2663.cpp

这是ACM 方面的资料 是PKU的 北京大学的出来的

#include <stdio.h>

int out[16];

void calc()
{
	out[0] = 1;
	out[1] = 3;
	int i, sum=0;
	for(i=2;i<16;i++)
	{
		sum += out[i-2];
		out[i]=3*out[i-1]+2*sum;
	}
}


int main()
{
	int n;
	
	calc();
	
	while (scanf("%d", &n) != -1 && n != -1)
	{
		if (n % 2 == 0)
		{
			printf("%d\n", out[n/2]);	
		}
		else
		{
			printf("0\n");	
		}	
	}
	return 0;
}