codevs 1086

来源:互联网 发布:手机淘宝电脑版登录 编辑:程序博客网 时间:2024/06/06 01:31
#include<bits/stdc++.h>
using namespace std;
long long Catalan(int m)
{
if (m==1)
   return 1;
return (Catalan(m-1)*(4*m-2)/(m+1));
}


int main()
{
int n;
scanf("%d",&n);
cout<<Catalan(n)<<endl;

}

//卡特兰数

0 0
原创粉丝点击