Problem 15: Lattice paths

Начиная в левом верхнем углу сетки 2 × 2 и только имея возможность двигаться вправо и вниз, ровно 6 маршрутов в нижний правый угол. диаграмма 6 2 на 2 сетки, показывающая все маршруты в нижний правый угол

Сколько таких маршрутов существует через заданный gridSize ?