省选专练 [AHOI2012]树屋阶梯

额这个是卡特兰数

为啥思考选左边一块上面放一块

右边放一堆

这个是卡特兰数递推式

然后我恬不知耻的写的py

import math
F=[0]*501
F[1]=1
n=int(raw_input())
for i in range(2,n+1): 
    F[i]=F[i-1]*(4*i-2)/(i+1)
print(F[n])