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

#2320

격자 채우기 1s - MB

問題

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

 

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


入力

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


出力

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


例題 #1

1
1

例題 #2

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