Первое на что стоит обратить внимание в этой задаче — возможность сведения ее к меньшим подзадачам. Действительно, для того, чтобы решить задачу для фиксированных n и k достаточно знать ответы на задачи для пар (n, k − 1), (n − 1, k − 1) и (n − 3, k −...

Разбор

Здесь можно применить динамическое программирование. Нам потребуется двумерный массив A(i,j), где будем хранить ответы.
Вы можете идти вниз или вправо. Значит A(i,1)=1, при i=1..n и A(1,j)=1, при j=1..m. Дальше, на...