using System;

public class Program

{

     static int fibonaccidizisi(int sayi)

        {

            if (sayi < 1)

            {

                return 0;

            }

            else if (sayi == 1)

            {

                return 1;

            }

            else

            {

                return fibonaccidizisi(sayi - 1) + fibonaccidizisi(sayi - 2);

            }

​

        }

       public static void Main(string[] args)

        {

            Console.WriteLine("Bir Sayı Giriniz");

            int sayi = Convert.ToInt32(Console.ReadLine());

​

            for (int i = 0; i <= sayi; i++)

                Console.Write(fibonaccidizisi(i) + " - ");

​

           Console.ReadKey();

        }

​

    }

​