도미노 타일링

문제

$N \times M$ 크기의 격자를 $1 \times 2$ 크기의 도미노로 빈틈없이 채우는 경우의 수를 구하라. 도미노는 가로 또는 세로 방향으로 회전하여 배치할 수 있다.