막힌 계단

문제

계단의 칸에 0번부터 $N$번까지 번호가 있다. 리우는 0번 칸에서 출발해 한 번에 1칸 또는 2칸씩 올라 $N$번 칸에 도착하려 한다. 그런데 계단 중 $K$개의 칸이 막혀 있어 밟을 수 없다.

막힌 칸을 밟지 않고 0번 칸에서 $N$번 칸까지 가는 방법의 수를 구한다. 오르는 순서가 다르면 다른 방법으로 센다. 도착할 수 없으면 0을 출력한다.