hdoj-2067-小兔的棋盤

該題主要考查的是組合數學中的卡塔蘭數，關於卡塔蘭數網上有很多講解，這裏不再贅述，不懂的童鞋可以網上搜一下，廢話不多說，直接上代碼：

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