Coup de chevalier_1
Problem
Étant donné une planche rectangulaire N × M (N lignes et M colonnes). Dans le coin supérieur gauche se trouve un chevalier d'échecs, qui doit être déplacé vers le coin inférieur droit du plateau. Dans ce cas, le chevalier peut UNIQUEMENT se déplacer de deux cases vers le bas et d'une case vers la droite, ou de deux cases vers la droite et d'une case vers le bas (voir image).
Nous devons déterminer combien d'itinéraires différents il y a du coin supérieur gauche au coin inférieur droit.
Entrée : la chaîne d'entrée contient deux nombres naturels N et M (\(1 <= N,\ M <= 50\)).
Sortie : imprimer un seul nombre de façons d'amener le chevalier dans le coin inférieur droit du plateau.
Exemples