Implement the following function with MIPS instructions. Assume bar() is a function that takes an integer as input and returns an integer. You do not need to know how it is implemented.

int foo(int n)

{

if (n <= 1)

return 1;

else return (foo(n-1) + bar(n)); }