Mô tả và yêu cầu

Trò chơi yêu thích của các em học sinh nhỏ là trò chơi ghép tranh. Cô chủ
nhiệm cho một bức tranh có 𝑁 mảnh ghép và một số nguyên dương 𝐾(1 ≤ 𝐾 ≤
𝑁 ≤ 50). Lần lượt từng tổ sẽ thay phiên nhau lên ghép tranh với số mảnh ghép sử
dụng không vượt quá 𝐾. An nhận thấy phải tìm được tất cả các cách ghép tranh mới
có thể chiến thắng trò chơi. Có thể có nhiều cách ghép tranh, hai cách ghép tranh
khác nhau nếu tồn tại một cách ghép giúp hoàn thành được bức tranh và bị bỏ qua ở
cách kia.
Yêu cầu: Bạn hãy giúp An xác định số cách ghép tranh khác nhau để tổ của
An có thể ghép hoàn thành b ức tranh.
Dữ liệu: vào từ thiết bị nhập chuẩn gồm một dòng chứa hai số nguyên 𝑁 và 𝐾.
Kết quả: ghi ra thiết bị xuất chuẩn chứa một số nguyên duy nhất là số cách
ghép tranh khác nhau.

Ví dụ

INPUT                   OUTPUT                         Giải thích
    4 3                       7                        Có  7  cách  ghép  tranh  là :
                                                       1+1+1+1,     1+1+2,     1+2+1,
                                                       2+1+1, 2+2, 1+3, 3+2