🎓Анонс задачи 45: Положить плитку (решение будет во вторник)



Коридор NxM метров нужно застелить N плитками 1xM метров, чтобы не было не застеленной поверхности.



Нужно написать функцию, ктр найдет кол-во способов это сделать.



Например, для коридора 6x4 метра существует 4-е способа застелить плитками 1x4 (см.схематический рисунок выше)