1442 : 여러 줄로 타일 깔기
- 제한시간
- 1000 ms
- 메모리제한
- 64 MB
- 해결횟수
- 16 회
- 시도횟수
- 43 회
문제
너비 N, 높이 M의 직사각형을 길이 2, 높이 1의 직사각형으로 빈칸 없이 채우려고 한다. 채우는 방법은 아래 그림과 같다.
입력형식
입력은 한 줄로 이뤄지며 길이 N과 높이 M이 공백을 사이에 두고 입력된다(1≤N, M≤11).
출력형식
입력에 대해 해당 직사각형을 채우는 가능한 모든 경우의 수를 출력한다.
입력 예1 4 |
출력 예1 |
입력 예2 4 |
출력 예5 |
입력 예2 11 |
출력 예144 |