Нужна программа на C#, которая будет решать следующую задачу: имеется прямоугольная площадь размером NxM. Нужно найти количество способов замостить эту площадь фигурами 1x2 (пустых клеток не должно оставаться, фигуры не должны накладываться друг на друга).
На вход программа должна получать два числа - N и M, и как результат выдавать количество способов замощения.