poj 2663

关键是递推公式。

代码：

#include<iostream>
#include<fstream>

using namespace std;

long long a[31];

void read(){
//	ifstream cin("in.txt");
	int i,j,k;a[0]=1;
	a[2]=3;a[4]=11;
	for(i=6;i<=30;i+=2)
		a[i]=4*a[i-2]-a[i-4];
	while(cin>>i)
	{
		if(i==-1) return;
		if(i%2)
			cout<<0<<endl;
		else
			cout<<a[i]<<endl;
	}

}

int main(){
	read();
	return 0;
}