#include<iostream>
using namespace std;
typedef long long ll;
ll dp[100];
void fun(){
dp[0]=dp[1]=1;
for(int i=2;i<=20;i++){
dp[i]=dp[i-1]*(4*i-2)/(i+1);
}
}
int main(){
fun();
int n;
while(cin >> n){
cout<<dp[n]<<endl;
}
return 0;
}
卡特兰数的C++代码实现
最新推荐文章于 2023-08-15 22:45:37 发布