输入描述

输入一个正整数n。

输出描述

输出Catalan数的前n项。

用例输入 1 

0

用例输出 1 

1

用例输入 2 

5

用例输出 2 

1 1 2 5 14 42

#include<bits/stdc++.h>
using namespace std;
int main() {int n;cin>>n;int dp[n+1]={0};dp[0]=dp[1]=1;for(int m=2;m<=n;m++){for(int i=0;i<=m-1;i++){dp[m]=dp[m]+dp[i]*dp[m-1-i];}}for(int i=0;i<=n;i++){cout<<dp[i]<<" ";}return 0;
}