■カタラン数と漸化式(その1)
カタラン数は,凸n角形を対角線で三角形分割する仕方は何通りあるかとか,n対のかみ合い括弧の種類数などいろいろな場面で登場する数なのですが,その一般項は
c(n)=2nCn/(n+1)=(2n)!/(n+1)!n!
Cn=2n+1Cn/(2n+1)
あるいは
Cn=2nCn−2nCn-1=1,2,5,14,42,・・・
と表されます.
{Cn}={1,2,5,14,42,132,429,1430,4862,16796,・・・}
===================================