题目:

题解:
Go
func numTrees(n int) int {
C := 1
for i := 0; i < n; i++ {
C = C * 2 * (2 * i + 1) / (i + 2);
}
return C
}