Número de caminhos até a origem

Conte os caminhos desde um ponto da grade com coordenadas não negativas (x, y) até a origem quando cada passo deve reduzir a distância de Manhattan. Você pode resolver o problema recursivamente ou com um método equivalente.