HDU-2067 小兔的棋盘
题目链接:添加链接描述
思路: 卡特兰数
#include<bits/stdc++.h>
using namespace std;
int main ()
{
long long f[40]={0};
int i,j;
f[0]=1;
f[1]=1;
for(i=2;i<=35;i++){
for(j=0;j<i;j++){
f[i]+=f[j]*f[i-j-1];
}
}
int n,c=1;
while(~scanf("%d",&n)&&n!=-1){
printf("%d %d %I64d\n",c,n,f[n]*2);
c++;
}
return 0;
}