보폭별 사용 횟수 제한

문제

이한은 $n$칸짜리 계단의 0번째 칸에서 출발해 한 번에 1칸, 2칸, 3칸 중 하나를 오른다. 단, 1칸 이동, 2칸 이동, 3칸 이동을 각각 $k - 1$번까지만 사용한다. $n$번째 칸에 정확히 도착하는 방법의 수를 출력한다. 오르는 순서가 다르면 다른 방법으로 센다.

$n = 5$, 이면 제약이 없을 때의 13가지 중 1칸 이동을 세 번 이상 사용하는 , , , , 이 빠지고 8가지가 남는다.