*[MIPS MIPS MIPS MIPS PLEASE USE MIPS]*

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 Co 1 and CC Cn- for n 20, n+1 i-0 The template file (lab3.s) with test is provided to you. Download it from here. Remember you are only allowed to make modifications in the marked blocks 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 Co 1 and CC Cn- for n 20, n+1 i-0 The template file (lab3.s) with test is provided to you. Download it from here. Remember you are only allowed to make modifications in the marked blocks