def cal(n): if n == 1: return [1] else: x = cal(n-1) return [1] + [x[i]+x[i-1] for i in range(1,len(x))] + [1]
