Implement a recursive function that calculates nth number in theCatalan number sequence. Catalan number sequence occurs in variouscounting problems. The sequence can be recursively defined by thefollowing equation.
The template file (lab3.s) with test is provided to you. Downloadit from here. Remember you are only allowed to make modificationsin the marked blocks.
Use MIPS and $a0 is the input
??-1 and Cn+1- C, Cn-1 for n>0, Show transcribed image text
Expert Answer
An answer will be send to you shortly. . . . .