输入描述

输入一个正整数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;
}