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 ); }