頁面無法載入？點擊這裡可能會修復。
Placeholder

#2278

Quad-tiling 1s 4MB

問題

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

 


輸入

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

輸出

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

範例 #1

2
5

範例 #2

3
11

範例 #3

4
781


需要登入才能撰寫程式碼。