具体的讲解和例子参考这篇博客，讲的很清楚
在这里主要说下分解成子问题时候的注意事项
对于作者提到的2k位置首次出现第一次1的个数等于0的个数的情况，为什么子问题不能分解成f(k)和f(n-k)呢
如果这样分解，最后累加起来一定有重复的情况出现，比如n=5，分解出来k=3，那么（3，2）这个可能里面就会包含有（2，3）中的一部分情况
所以为了保证不重复，需要添加一种约束，就是第一次出现个数相等，这样当k=3，实际分解出来的是2，保证了不会在2k=6之前的位置出现个数相等的情况
标签：个数,分解,情况,出现,卡特兰,2k From： https://www.cnblogs.com/sun-secretbase/p/16953207.html