标签：情况 blog ima inf nbsp tar 统计 targe get
某次考试考到
意义：F[n]:从（0,0）开始，只能往上往右或者往右上，不能跨过y=x，到达(n,n）的路径方案数
递推式的证明：
类比卡特兰数，后面的是枚举第一次碰到y=x在哪里
还要加上一个F(n-1)的原因是，并没有统计第一次斜着走到(1,1)的情况，之前统计的都是第一次横着走的。
标签：情况 blog ima inf nbsp tar 统计 targe get
原文地址：https://www.cnblogs.com/Miracevin/p/10260908.html
