卡特兰数
代码
//By AcerMo
#include<iostream>
using namespace std;
int n;
long long int cat[50];
int main()
{
cin>>n;
cat[0]=cat[1]=1;
for(int i=2;i<=n;++i)
cat[i]=cat[i-1]*(4*i-2)/(i+1);
cout<<cat[n];
return 0;
}
卡特兰数
代码
//By AcerMo
#include<iostream>
using namespace std;
int n;
long long int cat[50];
int main()
{
cin>>n;
cat[0]=cat[1]=1;
for(int i=2;i<=n;++i)
cat[i]=cat[i-1]*(4*i-2)/(i+1);
cout<<cat[n];
return 0;
}