无所不能的吴老板经常教导他学生，学数学要临场快速突击： 那么现在吴老板给大家一个数论公式 令h=1,h=1， 卡特兰数满足递推式： h= h*h(n-1)+h*h(n-2) + ... + h(n-1)*h 通项公式可以写成： h= C - C 吴老板给大家的任务很简单，结合以上公式，求出第1项到第n项的卡特兰数的和
无所不能的吴老板经常教导他学生，学数学要临场快速突击： 那么现在吴老板给大家一个数论公式 令h(0)=1,h(1)=1， 卡特兰数满足递推式 ： h(n)= h(0)*h(n-1)+h(1)*h(n-2) + ... + h(n-1)*h(0) (n>=2) 通项公式可以写成： h(n)= C(n, 2n) - C(n +1, 2n) (C是组合数符号） 吴老板给大家的任务很简单，结合以上公式，求出第1项到第n项的卡特兰数的和（结果对100000007取模）
（图片来源网络，侵删）
