n个台阶，n-1个空格，每个空格可选加档板或不加，总共2**(n-1)种情况