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