//使用递归的方式
    public static double CatalanNumber(int n) {
        if (n == 1) {
            return 1;
        } else {
            return CatalanNumber(n - 1) * 2 * (2 * n - 1) / (n + 1);
        }
    }