[Truyện cười] Một bài toán khó.??????????????

[lucky.star]

Khi ta tung một đồng xu, ta sẽ nhận được mặt sấp hoặc ngửa. Nếu ta tung lần lượt N đồng xu thì có bao nhiêu trường hợp mà có ít nhất K đồng xu liên tiếp cùng là ngửa?

Ví dụ:
N=4 K=2 kết quả là 8 trường hợp.
N=4 K=3 kết quả là 3 trường hợp.

Ai tìm được đáp số của bài toán trên mình xin hậu tạ 1000 Keng.