[상태 정의를 통한 탐색] 계단 오르기 6

문제

OO이가 $n$칸 계단을 올라간다. 한 번에 1칸, 2칸, 3칸.

$m$번째 계단을 공사 중이라 OO이가 밟을 수 없다.

0번째 칸에서 $n$번째 칸까지의 방법의 수를 구하라.

$n=4$, $m=2$이면 1 2 1, 1 3, 3 1 으로 3가지.

제한

• $1 \le n \le 15$
• $1 \le m \le n$

입출력 예시

입력 1 4 2 → 출력 1 3

입력 2 5 3 → 출력 2 5

출처

KOISTUDY [상태 정의를 통한 탐색] 시리즈.

제한

• $1\le n\le 15$