卡特兰数递推公式证明及应用

目录 卡特兰数 定义 递推公式 公式1: 公式2: 公式3: 公式4: 应用场景 公式1证明 公式2证明 公式3证明 公式4证明 例题 卡特兰数 定义 在oeis上可以看到卡特兰数的定义如下。 递推公式 f[0] = f[1] = 1 公式1: f[n]=f[0]f[n-1]+f[1]f[n-2]+...+f[n-1]f[0]' 公式2: f[n]=f[n−1]∗(4∗n−2)/(n+1) 公式3

>>阅读原文<<