문제2449--Tilling

2449: Tilling

실행시간 제한: 1 Sec  메모리사용 제한: 64 MB
제출: 1  통과: 1
[제출] [채점기록] [묻고답하기]

문제 설명

In how many ways can you tile a 2xn rectangle by 2x1 or 2x2 tiles? Here is a sample tiling of a 2x17 rectangle.

입력 설명

Input is a sequence of lines, each line containing an integer number 0 <= n <= 50.

출력 설명

For each line of input, output one integer number in a separate line giving the number of possible tilings of a 2xn Rectangle.

입력 예시 Copy

2
8
12
50

출력 예시 Copy

3
171
2731
750599937895083

출처/분류