HDU 1992 递推= =

这题好玩！对这种图形递推题终于攻破了！哇哈哈哈！

就是递推找规律！好玩啊~

#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];
	 	 	  else
	 	 	  	  f[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;
}