문제1714--도미노 타일링

1714: 도미노 타일링

[만든사람 : ]
시간제한 : 2.000 sec  메모리제한 : 128 MB  제출 : 19  맞은 사람 : 6

제출  
통계

문제 설명

3×N 크기의 직사각형을 2×1, 1×2 크기의 도미노로 채우는 경우의 수를 구하는 프로그램을 작성하시오.
다음 그림은 3x12 직사각형을 타일링한 예시이다.

입력 설명

첫째 줄에는 N(1 ≤ N ≤ 30)이 주어진다.

출력 설명

도미노로 채우는 경우의 수를 출력한다.

입력 예시1 Copy 

2

출력 예시1 Copy 

3

출처/분류

Waterloo's_local_Programming_Contests 
제출