Algoritmo fibonacci recursivo en c sharp

FIBONACCI RECURSIVO

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {
            int n;
            Console.WriteLine("digite la cantidad de terminos");
            n = int.Parse(Console.ReadLine());
            int y = fibo(n-1);
            Console.WriteLine(y);
            Console.Read();

        }
        static int fibo(int n)
        {
            if (n < 2)
            {
                return (n);
            }
            else
                return (fibo(n - 1) + fibo(n - 2));
        }
   
    }
}

Mas algoritmos recursivos http://algoritmosrecusivos.blogspot.com.co/