令h(1)=1,h(2)=1,catalan数满足递推式[1]: h(n)= h(1)*h(n-1)+h(2)*h(n-2) + ... + h(n-1)h(1) (n>=3) 例如:h(3)=h(1)*h(2)+h(2)*h(1)=1*1+1*1=2 h(4)=h(1)*h(3)+h(2)*h(2)+h(3)*h(1)=1*2+1*1+2*1=5 另类递推式[2]: h(n)=h(n-1)*(4*n-2)/(n+1); 递推关系的解为: h(n+1)=C(2n,n)/(n+1) (n=1,2,3,...) 递推关系的另类解为: h(n+1)=c(2n,n)-c(2n,n+1)(n=1,2,3,...)
最新问答: 1.25X1.6X1.5简算 求证:多项式(a—2)(a^2+2a+4)—[3a(a+1)^2-2a(a-1)^2-(3a+1)(3a-1)]+a(1 小明买了一套《安徒生童话集》,付了74.8元,比原价优惠了12%.这套书原价多少元?(用方程解) 英语翻译:“观察水在沸腾时的温度 水在沸腾过程中的现象 某校5年级人数的1/4,等于六年级人数的2/ 5,两个年级相差120人.两个年级多少人? 有8张卡片分别标有数字1,2,3,4,5,6,7,8,从中取出6张卡片并排成3行2列,要求3行中仅有中间行的两张卡片之积 她正在扫地翻译 一个长方体和一个正方体底面周长和高分别相等谁的体积大 外甥家有丧事,需要一个成语,好点的,急用,帮帮忙. 下列式子中,是二次三项式的是( ) 客车从甲地行驶到乙地需要6小时.货车每小时行驶60km 现在客车,货车分别从 甲乙两地同时相向而行相遇时客车行驶的路程式 同义句转换:She has enough money for the books,too. 亮亮和爸爸在7月份外出旅游了3天,这三天的日期和是51,那么亮亮是()日出门,()日回家? 如图,△ABC中,∠BAC=90°AC=2AB,BO为中线,AD为高,OG⊥AC,OE⊥BO,求证:BC=CE+FG. 我们班五分之二的同学参加了书法小组.说出分数与除数之间的关系 26字母组成的词语或者句子~急求用26个字母开头的词语~或者句子.感激不尽啦. 卵翼的卵字要用()查字法查字典,先查(),再查(),查出这个字的读音(),词的本义(),比喻是() 拉伸弹簧可以拐弯使用吗 Likes,hating,to be able to be what kind of? 若一个绕着圆轨道做匀速圆周运动的小球当运动到圆的最顶点时,这时候处于临界条件,为什么一般题目解答都是mg=m*(v^2/