Problem $5$: $(30$ points$)$ Implement the following C code in MIPS assembly;

include comments.

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)$