页面无法加载？点击这里可能会修复。
Placeholder

#2320

격자 채우기 1s - MB

问题

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

 

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


输入

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


输出

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


示例 #1

1
1

示例 #2

3
5
需要登录才能编写代码。