hdu 2067 小兔的棋盘（Catalan数）

#include<stdio.h>
int main()
{
    __int64 i,n,a[36],j=0;
    a[1]=2;
    for(i=2;i<36;i++)
    {
        a[i]=2*(a[i-1]*2-a[i-1]*3/(i+1));
    }
    while(scanf("%I64d",&n)==1 && n!=-1)
    {
        j++;
        printf("%I64d %I64d ",j,n);
        printf("%I64d\n",a[n]);
    }
    return 0;
}