ページが読み込まれませんか？ こちらをクリックすると直るかもしれません。
Placeholder

#2278

Quad-tiling 1s 4MB

問題

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

 


入力

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

出力

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

例題 #1

2
5

例題 #2

3
11

例題 #3

4
781


ログインしないとコードを書けません。