title: Recursion in MIPS
body: <p>I want to implement a recursive program in assembly for MIPS. More specifically, I want to implement the well-known Fibonacci function.</p>
  
  <p>Here's the implementation in C:</p>
  
  <pre><code>int fib(int n) {
      if(n&lt;2)
          return 1;
      return fib(n-1)+fib(n-2);
  }
  </code></pre>