title: Print a string of fibonacci recursively in C#
body: <p>Can that be done with no while loops? </p>
  
  <pre><code>static void Main(string[] args)
  {
      Console.WriteLine("Please enter a number");
      int number = Convert.ToInt32(Console.ReadLine());
      Console.WriteLine(" #" + Fibonacci(number));
  }
  
  public static int Fibonacci(int number)
  {
      if (number &lt;= 1)
      {
          return 1;
      }
      else
      {
          return Fibonacci(number - 2) + Fibonacci(number - 1);
      }
  }
  </code></pre>
  
  <p>I can't even add a <code>Console.WriteLine</code> in the body of base case since it gets executed [number] number of times; Not sure how to do this without loops... </p>