找规律:x=2,y=2 x=3,y=5 x=4,y=14 x=5,y=42 x=6,y=132 x=7,y=429 x=8,y=1430 求x=n时y=?
问题描述:
找规律:x=2,y=2 x=3,y=5 x=4,y=14 x=5,y=42 x=6,y=132 x=7,y=429 x=8,y=1430 求x=n时y=?
答
这个是Catalan数
通项:[c(2n,n)]/(n+1)
x=n时,
y=[c(2n,n)]/(n+1)