페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#2320

격자 채우기 1s - MB

문제

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

 

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


입력

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


출력

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


예제 #1

1
1

예제 #2

3
5
로그인해야 코드를 작성할 수 있어요.