小兔的棋盘-HDU - 2067

#include<iostream>
#include<cstdio>
using namespace std;
typedef long long ll;
ll k[40];
int main()
{
k[0]=k[1]=1;
int i,j;
ll sum=0;
for( i=2;i<=39;i++)
{
sum=0;
for( j=0;j<i;j++)
{
sum+=(k[j]*k[i-j-1]);
}
k[i]=sum;
}
int n;
int a=1;
while(cin>>n)
{
if(n==-1)
break;
cout<<a<<n<<k
*2<<endl;
a++;
}
return 0;
}