2×1과 3×1 크기의 벽돌로 벽을 쌓는 문제입니다. 강도를 높이기 위해서 수평으로 인접한 벽돌의 틈은 연속적인 층에서 이어지지 않아야 합니다. 즉, "잇따른 틈새"가 없어야 합니다.

예를 들어, 다음 그림의 9×3 크기 벽은 빨간색으로 표시된 잇따른 틈새 때문에 허용되지 않습니다:

잇따른 틈새가 없이 9×3 벽을 쌓는 방법은 8가지입니다. 이를 W(9,3) = 8이라고 쓰겠습니다.

W(32,10)을 계산하세요.