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

#2320

격자 채우기 1s - MB

問題

3행 N열의 격자판이 있다.

 

이 격자판을 1행 1열짜리 빨간색 타일과 2행 2열짜리 파란색 타일만을 사용하여 빈틈없이 채우려고 한다. 이 때 몇 가지 방법으로 빈틈없이 채울 수 있겠는가?


輸入

입력으로 N(1≤N≤10)이 주어진다.


輸出

입력에 대한 답을 출력한다.


範例 #1

1
1

範例 #2

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