using System;

namespace Fibonacci {

  internal class Program {

    private static ulong Fibonacci(ulong number) {
      if (number <= 1) return 1;
      else return Fibonacci(number - 2) + Fibonacci(number - 1);
    }

    private static void Main(string[] args) {
      Console.WriteLine("Ausgabe der Fibonacci-Folge bis zur 20. Zahl.");

      for (ulong i = 0; i < 20; i++) {
        Console.Write($"{Fibonacci(i)}, ");
      }

      Console.ReadLine();
    }
  }
}