using System;

// Fibonacci

​

   public class Program

    {

     public static String var = "0";

     public static String fibonacci(int contador, int n, int p1, int p2) 

           {

            if (contador != n) {

                var = var + " - " + p2;                

                var=fibonacci(contador + 1, n, p2, p1 + p2);               

            }

            return var;

        }

       public static void Main(string[] args)

        {

            Console.WriteLine("Ingrese la posicion a buscar:");

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

            if (n > 0) {

                String a=fibonacci(0, n - 1, 0, 1);

                Console.WriteLine(a);

                }

            Console.ReadLine();

        }

    }