#include<bits/stdc++.h>
using namespace std;
long long f[20];
int main()
{
int i,n;
f[1]=1;
f[0]=1;
for(i=2;i<=50;i++){
for(int j=0;j<i;j++){
f[i]+=f[j]*f[i-1-j];
}
}
while(scanf("%d",&n)!=EOF&&n!=-1){
printf("%lld\n",f[n]);
}
return 0;
}
洛谷 p1044
最新推荐文章于 2024-06-09 10:13:12 发布