Calcular n primeros términos de la serie de Fibonacci Codigo Fuente en C#

Problema
Calcular n primeros términos de la serie de Fibonacci

Solución
El usuario ingresa el número de términos que desea visualizar de la serie de Fibonacci.
La sucesión de Fibonacci es la siguiente sucesión infinita de números naturales:

                       0,1,1,2,3,5,8,13,21,34,55,89,144,233,377

Ejemplo

• Entrada: 5

• Salida: 0 1 1 2 3

Codigo Fuente en C#

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace Fibonacci_Recursivo
{
    class Program
    {
     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;
        }
        static void Main(string[] args)
        {
            Console.WriteLine("Ingrese un numero entero");
            int n = Convert.ToInt32(Console.ReadLine());
            if (n > 0) {
                String a=fibonacci(0, n - 1, 0, 1);
                Console.WriteLine(a);
            }
            Console.ReadLine();
        }
    }
}