Fibonacci.cs

public static Int32 FibonacciR(Int32 n)
{
    if (n == 0 || n == 1)
        return n;
    else
        return FibonacciR(n - 1) + FibonacciR(n - 2);
}

public static Int32 FibonacciI(Int32 n)
{
    if (n == 0 || n == 1)
        return n;

    Int32 anterior = 1, anteAnterior = 0, acumulador = 0;
    
    for (int i = 2; i <= n; i++)
    {
        acumulador = anteAnterior + anterior;
        anteAnterior = anterior;
        anterior = acumulador;
    }

    return acumulador;
}