页面无法加载？点击这里可能会修复。
Placeholder

#2278

Quad-tiling 1s 4MB

问题

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

 


输入

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

输出

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

示例 #1

2
5

示例 #2

3
11

示例 #3

4
781


需要登录才能编写代码。