小兔的棋盘--卡特兰数

<span style="font-size:18px; font-family: Arial, Helvetica, sans-serif;">#include <stdio.h>  </span>

<span style="font-size:18px; font-family: Arial, Helvetica, sans-serif;">int main()</span>

<span style="font-size:18px;">{
//	freopen("C:\\Users\\5201\\Desktop\\IN.txt","r",stdin);
//	freopen("C:\\Users\\5201\\Desktop\\OUT.txt","w",stdout);
long long a[36];
int i, j;
<span style="white-space:pre">	</span>a[0] = 1;
for(i = 1; i < 36; i++)  //卡特兰数，结果要乘二
{
a[i] = 0;
for(j = 0; j < i; j++)
{
a[i] += a[j] * a[i-j-1];
}
}
int n,p=0;
while(~scanf("%d",&n)&&n!=-1)
printf("%d %d %lld\n",++p,n,2*a
);
return 0;
}//不会可以百度下卡特兰数，收获会很大</span>