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

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

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