∑k=0n C2kC2(n−k)=4nCn\sum_{k=0}^{n} \ C_{2k}C_{2(n-k)}=4^nC_n∑k=0n C2kC2(n−k)=4nCn
其中 CnC_nCn 是卡特兰数第 nnn 项。
有没有不用生成函数和卷积的证明方法,就是比较基础的qwq