#include<bits/stdc++.h>
using namespace std;
long long c[32];
int main()
{
int n;
c[0]=1;
c[1]=1;
for(int i=2;i<=30;i++){
for(int j=0;j<i;j++){
c[i]+=c[i-j-1]*c[j];
}
}
while(cin>>n){
if(n==0) break;
cout<<c[n]<<endl;
}
return 0;
}
hdu4165卡特兰数
最新推荐文章于 2021-07-18 11:16:08 发布