题目链接

https://leetcode.com/problems/unique-binary-search-trees/description/

思路：求个数一般是动态规划

https://www.cnblogs.com/grandyang/p/4299608.html

https://blog.csdn.net/geekmanong/article/details/50442495

1. 由1,2,3,...,n构建的二叉查找树，以i为根节点，左子树由[1,i-1]构成，其右子树由[i+1,n]构成

2.就跟斐波那契数列一样，我们把n = 0 时赋为1，因为空树也算一种二叉搜索树，那么n = 1时的情况可以看做是其左子树个数乘以右子树的个数，左右字数都是空树，所以1乘1还是1

解释一下，当n=3时，当根为1时，左子树个数是0，右子树是[2,3]，右子树n为2,所以是dp[2]

当根为2时，左子树是1，右子树是3,左子树是dp[1]，右子树也是dp[1[

当根为3时，左子树是[1,2]，右子树是[0]，所以左子树是dp[2]，右子树是dp[0]