相关问题：
1. 给定n对括号，求合法的排列个数？
2. n个数进出栈的顺序有多少种？（进栈是左括号，出栈是右括号）
3. 2n个人买票，n个人拿5块钱，n个人拿10块钱，票价为5块钱，每人买一张票，且售货员手中无零钱，求合法的排队顺序？（5块钱是左括号，10块钱是右括号）
4. n个高矮不同的人排成两排，每排从矮到高，并且第二排的人比对应的第一排的人高，求排列方式？（0表示第一排，1表示第二排，若前缀1比0多，说明出现不合法状况。==》任意前缀中0的个数都必须不少于1的个数，即0为左括号，1为右括号。）
相关问题：
1. 求n个无差别节点构成的二叉树有多少种不同的结构？
2. n个信封，包含n封信，现把信拿出来，再装回去，要求每封信不能装回他原来的信封，问有多少种装法？
f(n) = (n-1)*(f(n-1) + f(n-2))