03.02.0а.FibonacciMemoization

using System;

public static class GlobalMembersFibonacciMinusmemorization
{
    static int maxN = 100;
    public static long[] memo = new long[maxN];

    public static int calls = 0;
    public static long Fibonacci(int n)
    {
        calls++;
        if (memo[n] != 0)
        {
            return memo[n];
        }
        if (n == 0)
        {
            return 0;
        }
        if (n == 1)
        {
            return 1;
        }
        memo[n] = Fibonacci(n - 1) + Fibonacci(n - 2);
        return memo[n];
    }
    static void Main()
    {
        int n = 42;

        Console.Write(Fibonacci(n));
        Console.Write("\n");
        Console.Write("calls: ");
        Console.Write(calls);
        Console.Write("\n");
    }
}