03.02.0b.FibonacciOptimized

using System;

public static class GlobalMembersFibonacciMinusdynamicMinusprogrammingMinusoptimized
{
    static int cycles = 0;
    public static long Fibonacci(int n)
    {
        long f0 = 0;
        long f1 = 1;
        for (int i = 2; i <= n; i++)
        {
            long newFib = f0 + f1;
            f0 = f1;
            f1 = newFib;
            cycles++;
        }
        return f1;
    }
    static void Main()
    {
        int n = 42;
        Console.Write(Fibonacci(n));
        Console.Write("\n");
            Console.WriteLine("Calls: "+cycles);
    }
}