Implement the Fibonacci function in MIPS given the following C code.

int fib (int n)

{

if (n <= 1)

return n;

else

return fib (n - 1) + fib (n - 2);

}