Module: (C++) Vòng lặp lồng nhau


Problem

6 /8


Thay đổi

Problem

Xác định số cách khác nhau để thanh toán thay đổi theo số lượng n rúp với hóa đơn 10 rúp và tiền xu 5, 21 rúp.

Ví dụ: 5 rúp có thể được thanh toán theo bốn cách khác nhau: 5 = 2 + 2 + 1 = 2 + 1 + 1 + 1 = 1 + 1 + 1 + 1 + 1.

Nhập dữ liệu 
Đầu vào của chương trình là một số tự nhiên n <= 100 — số tiền lẻ phải trả.
 
Đầu ra 
Xuất số lượng phương thức thanh toán mong muốn.

 
Ví dụ
<đầu>
<đầu>
# Đầu vào Đầu ra
1 2 2
2 5 4