有多少个不同的二叉搜索树

package main
//import "fmt"

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param n int整型 
 * @return int整型
*/
func BSTCount( n int ) int {
    vis:=map[int]int{}
    var order func(int)int
    order=func(n int)int{
        if _,ok:=vis[n];ok{
            return vis[n]
        }
        if n<2{
            return 1
        }
        cnt:=0
        for i:=1;i<=n;i++{
            cnt+=order(i-1)*order(n-i)
        }
        vis[n]=cnt
        return cnt
    }
    return order(n)
}