Movimento do cavaleiro_1
Problem
Dado um tabuleiro retangular N × M (N linhas e M colunas). No canto superior esquerdo está um cavaleiro de xadrez, que deve ser movido para o canto inferior direito do tabuleiro. Neste caso, o cavaleiro SÓ pode mover duas casas para baixo e uma casa para a direita, ou duas casas para a direita e uma casa para baixo (ver figura).
Precisamos determinar quantas rotas diferentes existem do canto superior esquerdo ao canto inferior direito.
Entrada: a string de entrada contém dois números naturais N e M (\(1 <= N,\ M <= 50\)).
Resultado: imprima um único número de maneiras de levar o cavalo para o canto inferior direito do tabuleiro.
Exemplos