Implement the following C code in MIPS assembly What is the

Implement the following C code in MIPS assembly. What is the total number of MIPS instructions needed to execute the function?

int fib( int n ) {
if ( n == 0 )
     return 0;
   else if ( n == 1 )
     return 1;
   else
     return fib ( n - 1) + fib ( n - 2 );
}

Solution

The Total number of MIPS instructions needed to execute the Recursive Fibonacci Solution is 73