2007. 握手

lyyshp

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

你当前正在回复 博客/题目
存在问题!