Программу написать в Python.

Рассмотрим решение

Объяснение:

Составим рекуррентные соотношения и с рекурсии посчитаем два значения: до числа m и после него. Т.к. спрашивается общее количество путей, перемножим два полученных значения.

Объяснение:

Абсолютно идентичное решение, но на примере массивов