卡特兰数公式

卡特兰数

#include <iostream>

using namespace std;

/*

给定n个0和n个1，它们将按照某种顺序排成长度为2n的序列，求它们能排列成的所有序列中，能够满足任意前缀序列中0的个数都不少于1的个数的序列有多少个。
输出的答案对10+7取模。

输入格式
共一行，包含整数n。

输出格式
共一行，包含一个整数，表示答案。

数据范围
1≤ n ≤ 10^5

*/

// http://t.csdn.cn/0XTFN
// http://t.csdn.cn/ThhlN
// 
// 通项公式 ：f(n) = C(2n, n) / (n + 1) = C(2n, n) - C(2n, n-1)
// 递推公式 ：f(n) = (4n - 2) / (n - 1) * f(n - 1)
// 递归公式 ：f(n) = f(0)*f(n-1) + f(1)*f(n-2) + …… + f(n-1)*f(0)



int main()
{


	return 0;
}