这题好玩！对这种图形递推题终于攻破了！哇哈哈哈！
就是递推找规律！好玩啊~
#include<cstdio>
int main()
{int N;__int64 f[1001];f[0]=f[1]=1;f[2]=5;for( int i=3;i<=1000;i++ ){f[i]=f[i-1]+f[i-2]*4;int len=1;for( int j=i-3;j>=0;j--,len++ )if( len&1 )f[i]+=2*f[j];elsef[i]+=3*f[j];}scanf( "%d",&N );int cas=1;while( N-- ){int a;scanf( "%d",&a );printf( "%d %I64d\n",cas++,f[a] );}return 0;
}