Working with recursions.

The sequence of catalan numbers, for each integer n > or equal to 1. Show that the sequence satisfies the recurrence relation Csubk= 4k-2/k+1 for all integers k>or equal to 2.