LeetCode 96 Unique Binary Search Trees

这道题很简单是catalan数，只要知道catalan数的递推公式就可以了。

class Solution {
public:
    long long numTrees(int n) {
        long long  *h = new long long[n+1];
        h[0]=1;h[1]=1;
        for(int i=2;i<=n;i++)
        h[i]=h[i-1]*(4*i-2)/(i+1);
        return h[n];
    }
};