(jsto.*)

Bạn có \(n\) viên đá, các viên đá được đánh số thứ tự từ 1 đến \(n\). Ban đầu bạn đứng ở viên đá thứ nhất. Từ viên đá thứ \(i\) bạn có thể di chuyển đến nhiều nhất \(k\) viên đá phía sau (có thể di chuyển đến một trong các viên đá thứ \(i + 1,\ i + 2,\ldots,i + k\))

Yêu cầu: Hãy cho biết có bao nhiêu cách để di chuyển đến viên đá thứ \(n\).

Dữ liệu vào:

+ Một dòng ghi 2 số nguyên dương \(n,\ k\ \ (1 \leq k,n \leq 1000);\ \)

Kết quả:

+ Một số nguyên duy nhất cho biết kết quả của bài toán.

Ví dụ: