看这篇文章

这篇文章讲的证明很好,当然也是反证法的应用

然后卡特兰数的另一种公式也要记住