Calcular números de la serie de Fibonacci

Cree un programa en C# que use la recursividad para calcular un número en la serie de Fibonacci.

En la serie de Fibonacci la serie comienza con los números 0 y 1, a partir de estos, cada término es la suma de los dos anteriores.

Entrada

13

Salida

233

Solución

using System;
public class CalcularFibonacci
{
    public static void Main(string[] args)
    {
        int n = Convert.ToInt32(Console.ReadLine());
        Console.WriteLine(Fibonacci(n));
    }

    public static int Fibonacci(int n)
    {
        if ((n == 1) || (n == 2))
        {
            return 1;
        }
        else
        {
            return Fibonacci(n - 1) + Fibonacci(n - 2);
        }
    }
}