title: Fibonacci Function Question
body: <p>I was calculating the Fibonacci sequence, and stumbled across this code, which I saw a lot:</p>
  
  <pre><code>    int Fibonacci (int x)
  {
      if (x&lt;=1) {
          return 1;
      }
      return Fibonacci (x-1)+Fibonacci (x-2);
  }
  </code></pre>
  
  <p>What I don't understand is how it works, especially the return part at the end: Does it call the Fibonacci function again? Could someone step me through this function?</p>