Page not loading? Try clicking here.
Placeholder

#2278

Quad-tiling 1s 4MB

Problems

4 * N 크기의 직사각형을 2 * 1 크기의 타일로 채울 경우의 가능한 경우의 수를 구하는 프로그램을 작성하라.

 


Input

입력은 한줄로 입력되며, 1이상 20 이하의 정수 N이 입력된다.

Output

채울 수 있는 경우의 수를 출력한다.

Example #1

2
5

Example #2

3
11

Example #3

4
781


You must sign in to write code.