Atravessando a grade

Quantas maneiras existem de percorrer uma grade (w * h)?

Grade

Suponha que você esteja em uma grade de 4 × 6 e queira ir do canto inferior esquerdo ao canto superior direito. Quantos caminhos diferentes você pode seguir? Evitando voltar para trás, você só pode se mover para a direita ou para cima.

Crie uma função que receba w (largura) e h (altura) e retorne a quantidade de possibilidades.

Exemplos

gridPos(1, 1) ➞ 2

gridPos(6, 4) ➞ 210

gridPos(5, 5) ➞ 252

Notas

Consulte a aba Resources para ver uma explicação detalhada.