Wechselgeld
Problem
Bestimmung der Anzahl der verschiedenen Zahlungsmittel in der Höhe n Schnittrechnungen 10 Rubel und Münzen 5♪ 2 und 1 Das Hemd.
Zum Beispiel 5 Die Rubel können auf vier verschiedene Arten bezahlt werden: 5 = 2 + 2 + 1 = 2 + 1 + 1 + 1 + 1 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1♪
Eingangsdaten
natürliche Zahl n <= 100 - die Höhe der Hingabe zu zahlen.
Ausgangsdaten
Nehmen Sie die Anzahl der Möglichkeiten zu zahlen.
Beispiele
| Nein | Eingangsdaten | Ausgangsdaten |
|---|
| 1 | 2 | 2 |
| 2 | 5. | ANHANG |
Запрещенные операторы: list; [