n=int(input())
a=[0]*3333 #初始化一个列表
a[0]=1 #第一项等于1
for i in range(1,n+1):
for j in range(i):
a[i]+=a[j]*a[i-1-j]
print(a[n])
卡特兰数-Python实现(自用)
最新推荐文章于 2022-09-25 23:59:17 发布
n=int(input())
a=[0]*3333 #初始化一个列表
a[0]=1 #第一项等于1
for i in range(1,n+1):
for j in range(i):
a[i]+=a[j]*a[i-1-j]
print(a[n])