HDOJ1143

f(n) = 3*f(n-2) + 2[ f(n-4) + f(n-6) + ::::::::: + f(0)]    分析思路下图可以说明

#include <stdio.h>
#define MAX 31
int a[MAX];
int main(int argc, char *argv[]) {
	int n;
	while(scanf("%d",&n)==1&&n!=-1)
	{
		a[0] = 1;
		a[2] = 3;
		for(int i = 4; i< MAX; i = i+2)
		a[i] = 4*a[i-2] - a[i-4];
		printf("%d\n",a[n]);
	}
	return 0;
}