这是一个卡特兰数列。http://oeis.org/A000108 一个不会爆long long的递推公式:f(n) = 4 * f(n-1) - 6 * f(n-1) / (n+1) (n > 0, f(0) = 1)
这是一个卡特兰数列。http://oeis.org/A000108
一个不会爆long long的递推公式:f(n) = 4 * f(n-1) - 6 * f(n-1) / (n+1) (n > 0, f(0) = 1)