Mossa del cavaliere_1
Problem
Dato un tabellone rettangolare N × M (N righe e M colonne). Nell'angolo in alto a sinistra c'è un cavaliere degli scacchi, che deve essere spostato nell'angolo in basso a destra della scacchiera. In questo caso, il cavaliere può SOLO spostarsi di due caselle in basso e una casella a destra, oppure di due caselle a destra e una casella in basso (vedi figura).
Dobbiamo determinare quanti percorsi diversi ci sono dall'angolo in alto a sinistra a quello in basso a destra.
Input: la stringa di input contiene due numeri naturali N e M (\(1 <= N,\ M <= 50\)).
Output: stampa un unico numero di modi per portare il cavallo nell'angolo in basso a destra del tabellone.
Esempi