小兔的棋盘 2067

 1 #include<stdio.h>
 2  __int64 a[38]={1,1};
 3 int catalan(int i,int j)
 4 {
 5    for(;i<38;i++)
 6     {a[i]=0;
 7         for(;j<=i;j++)
 8           a[i]+=a[j]*a[i-j-1];
 9           j=0;
10     }
11 }
12 int main()
13 {
14     int i=1,j=0;
15     catalan(i,j);
16     int t=1,n;
17     while(~scanf("%d",&n)&&(n!=-1))
18     {
19         printf("%d %d %I64d\n",t,n,2*a[n]);
20         t++;
21     }
22     return 0;
23 }