栈(卡特兰数)

hi,本期小编将给大家解释一下卡特兰数。

https://www.cnblogs.com/COLIN-LIGHTNING/p/8450053.html

以上有关卡特兰数的定义、计算公式、简单应用。

卡特兰数（英语：Catalan number），又称卡塔兰数、明安图数，是组合数学中一种常出现于各种计数问题中的数列。以比利时的数学家欧仁·查理·卡特兰的名字来命名。1730年左右被蒙古族数学家明安图使用于对三角函数幂级数的推导而首次发现，1774年被发表在《割圜密率捷法》。 

include <bits/stdc++.h>
using namespace std;
int f[20];
int main()
{
    int n;
    cin>>n;
    f[0]=1;
    for(int i=1;i<=18;++i)
        for(int j=0;j<i;++j)
            f[i]+=f[j]*f[i-j-1];
    cout<<f[n]<<endl;
    return 0;
}

 完结，撒花❀