Правый верхний угол задает кол-во ячеек вверх и вправо и означает кол-во проходов:
1 5 15 35 70
1 4 10 20 35
1 3 6 10 15
1 2 3 4 5
0 1 1 1 1
K(n,m) = K(n-1,m) + K(n,m-1)
K(n,m) = n*m, при n или m равное 2
K(n,m) = 1, при n или m равное 1
K(n,m) = 0, при n и m равное 1
Это можно реализовать рекурсией, останавливая его при n или m равное 2.
