Какие у кого нибудь есть идей как это реализовать?

int GetNicePatternsCount(int width, int height)
{
    if (height > width)
    {
        var temp = height;
        height = width;
        width = temp;
    }
 
    if (height == 0)
    {
        return 0;
    }
   
    var counts = Enumerable.Repeat(1, 1 << height).ToArray();
 
    for (int i = 2; i <= width; i++)
    {
        var newCounts = Enumerable.Repeat(0, 1 << height).ToArray();
        for (int prev = 0; prev < (1 << height); prev++)
        {
            for (int curr = 0; curr < (1 << height); curr++)
            {
                if (IsCompatible(prev, curr, height))
                {
                    newCounts[curr] += counts[prev];
                }
            }
        }
        counts = newCounts;
    }
   
    return counts.Sum();
}
 
bool IsCompatible(int prev, int curr, int height)
{
    int prevColor = -1;
    for (int i = 0; i < height; i++, prev /= 2, curr /= 2)
    {
        int currBit = curr % 2;
        int prevBit = prev % 2;
       
        if (currBit == prevBit)
        {
            if (currBit == prevColor)
            {
                return false;
            }
            prevColor = currBit;
        }
        else
        {
            prevColor = -1;
        }
    }
    return true;
}

int n = Math.Pow(2, m*n) - 2*(n-1)*(m-1);

        static int BeatyCount(int w, int h)
        {
            int totalPatternCount = (int)Math.Pow(2, w * h), beatyCount = 0;
            for(int i = 0;i<totalPatternCount;i++)
            {
                if (IsBeaty(ToBitArray(i, w, h), 2, 2)) beatyCount++;
            }
            return beatyCount;
        }

        static bool IsBeaty(bool[,] a, int sW, int sH)
        {
            int sum;
            for (int i = 0; i <= a.GetLength(0) - sH; i++)
            {
                for (int j = 0; j <= a.GetLength(1) - sW; j++)
                {
                    sum = 0;
                    for (int k = 0; k < sH; k++)
                    {
                        for (int l = 0; l < sW; l++)
                        {
                            if (a[i + k, j + l]) sum++;
                        }
                    }
                    if (sum == 0 || sum == sW * sH) return false;
                }
            }
            return true;
        }
        static bool [,] ToBitArray(int n, int w, int h)
        {
            bool[,] a = new bool[h, w];
            int buf;
            for(int i = 0;i<h;i++)
            {
                for(int j = 0;j<w;j++)
                {
                    buf = n % 2;
                    a[i, j] = buf == 0 ? false : true;
                    n = (n - buf) / 2;
                }
            }
            return a;
        }