using System;

​

public class Program

{

    public static void Main(String[] args)

    {

        for (int numStix = 1; numStix <= 20; numStix++)

        {

            bool willWin = nimCalc(numStix);

            Console.WriteLine("Number of sticks: " + numStix + " Will win: " + willWin);

        }

    }

​

    public static bool nimCalc(int n)

    {

        bool x = false;

        //Base cases that guarantees player 1 will lose

        if (n == 1 || n == 4)

        {

            x = false;

        }

        //Base cases that guarantees player 1 will win

        else if (n == 2 || n == 3 || n == 5 || n == 6)

        {

            x = true;

        }

        else

        {

            //If n>6, it calls this recursively to subtract number of sticks to get to winning position

            x = nimCalc(n - 2);

            //If above method does not guarantee a win, it uses this recursively to obtain win

            if (x == false)

            {

                x = nimCalc(n - 1);

            }

        }

​

        //Returns boolean

        return x;

    }

}