Please use assembly mips language to solve it! Thank you!

4. Implement a recursive function that calculates nth number in the Catalan_number sequence. Catalan number sequence occurs in various counting_problems. The sequence can be recursively defined by the following equation. 71 a-1 and C,+1 = ?GG.i Ci C,-i i 0 for n 0, for n > 0