공사 중인 칸

문제

리우가 오르는 계단은 모두 $n$칸이고, $m$번째 칸은 공사 중이라 밟을 수 없다. 리우는 0번째 칸에서 출발해 한 번에 1칸, 2칸, 3칸 중 하나를 오른다. $m$번째 칸을 밟지 않고 $n$번째 칸에 정확히 도착하는 방법의 수를 출력한다. 오르는 순서가 다르면 다른 방법으로 센다.

$n = 6$, 이면 3번째 칸을 건너뛰어야 하므로 2번째 칸에서 2칸이나 3칸을 오르거나, 1번째 칸에서 3칸을 올라야 한다. 방법은 8가지이다.