2
$\begingroup$

$C_n$(the $n^{th}$ catalan number) counts the number of expressions containing $n$ pairs of parenthesis which are correctly matched How to count the possibilities if the maximum nesting level is fixed to $d$?

1 Answers 1