Hey guys! I'm doing an assignment, and I'm just not sure (at all) how to start this problem. Can somebody nudge/shove me in the right directions?
Show that the Catalan numbers are given by the recurrence relation
(n+2)C$_{n+1}$ = (4n+2)C$_n$
and initial condition C$_0$ = 1
Thanks in advance!