小兔的棋盘--卡特兰数

<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[n]); return 0; }//不会可以百度下卡特兰数，收获会很大</span>