一个栈(无穷大)的进栈序列为1,2,3,..n,有多少个不同的出栈序列? (卡特兰数)

//前几项为：h(0)=1,h(1)=1,h(2)=2,h(3)=5,h(4)=14,h(5)=42,......
//通项h(n)=*h(n-1) *　((4*n-2)/(n+1));
#include<iostream>
using namespace std;
const int maxn=20;
long long n,f[maxn];
int main()
{
    cin>>n;
    f[1]=1;
    for(int i=2;i<=n;i++)
    f[i] = f[i-1]*(4*i-2)/(i+1);
    cout<<f[n];
    return 0;
}