思维逻辑题,百度了一下大神的递推过程,这里附上链接:http://blog.csdn.net/qiqijianglu/article/details/8082042
#include<iostream>
#include<cstdlib>
#include<stdio.h>
#define ll long long
using namespace std;
ll a[31];
int main()
{
ll n;
a[0]=1;a[2]=3;
for(int i=4;i<=30;i+=2)
a[i]=4*a[i-2]-a[i-4];
while(scanf("%lld",&n))
{
if(n==-1) break;
printf("%lld\n",a[n]);
}
}