卡特兰数为(从零项开始):1,1,2,5,14,42,132,429,1430,4862,⋯1,1,2,5,14,42,132,429,1430,4862,\cdots1,1,2,5,14,42,132,429,1430,4862,⋯我们从 入手就拿 555 对括号来说,可以分为 555 个类型:既然这 555 对括号是合法的,就说明最左边的左括号就是第一位也就是说,这对括号是最外层的那么整个括号序列就被它分成了两部分就拿 来说,这对括号里边有 000 对括号,外边有 444 对括号000 对括号的合法