Der Zug des Pferdes_1
Problem
Es ist ein rechteckiges Brett von N × M (N Zeilen und M Spalten) gegeben. In der oberen linken Ecke befindet sich ein Schachpferd, das in die untere rechte Ecke des Brettes verschoben werden muss. Dabei kann das Pferd NUR zwei Zellen nach unten und eine Zelle nach rechts oder zwei Zellen nach rechts und eine Zelle nach unten gehen (siehe Abbildung).
Sie müssen bestimmen, wie viele verschiedene Routen von der oberen linken in die untere rechte Ecke führen.
Eingabe: Die Eingabezeichenfolge enthält zwei natürliche Zahlen N und M (\(1 <= N,\ M <= 50\)).
Impressum: Geben Sie die einzige Zahl aus, die Anzahl der Möglichkeiten, mit dem Pferd in die untere rechte Ecke des Brettes zu gelangen.
Beispiele
| № |
Eingabe |
Ausgabe |
| 1 |
4 4 |
2 |