시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 128 MB | 52175 | 18997 | 15084 | 36.324% |
3×N 크기의 벽을 2×1, 1×2 크기의 타일로 채우는 경우의 수를 구해보자.
첫째 줄에 N(1 ≤ N ≤ 30)이 주어진다.
첫째 줄에 경우의 수를 출력한다.
2
3
아래 그림은 3×12 벽을 타일로 채운 예시이다.
Contest > Waterloo's local Programming Contests > 24 September, 2005 D번