Алгоритм поиска всех путей в сетке NxN

Представьте себе робота, сидящего в верхнем левом углу сетки NxN. Робот может двигаться только в двух направлениях: вправо и вниз. Сколько возможных путей существует для робота?

Я мог бы найти решение этой проблемы в Google, но я не очень хорошо понимаю объяснения. Я пытаюсь четко понять логику того, как решить эту проблему и реализовать на Java. Любая помощь приветствуется.

Обновление: это вопрос интервью. На данный момент я пытаюсь добраться до нижнего правого края и напечатать возможные пути.