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

#2112

세 줄로 타일 깔기(3열로 타일깔기) 1s 32MB

問題

3개의 열과 N(N ≤ 30)개의 행으로 구성된 구역이 있다. 

이 구역에 1*2 또는 2*1 모양의 타일을 까는 경우의 수를 구하는 프로그램을 작성하시오.


輸入

첫 행에 구역의 높이 N이 주어진다.


輸出

첫 줄에 가능한 경우의 수를 출력한다.


範例 #1

3
0 

範例 #2

4
11



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