1039 : 도미노
- 제한시간
- 1000 ms
- 메모리제한
- 64 MB
- 해결횟수
- 5 회
- 시도횟수
- 7 회
문제
도미노는 블록의 일종으로 두 개의 정사각형 칸(위칸 아래칸으로 구분)으로 나뉘어진 블록을 말한다. 도미노의 각 칸에 최소 0 개 최대 N 개의 점을 찍고자 하는데 가능한 경우가 총 몇 가지인지 알아보고자 한다.
이 경우 도미노를 위 아래로 뒤집었을 때 찍힌 점의 개수가 동일한 경우 하나로 간주한다. 예를 들어 위칸에 1 이 찍히고 아래칸에 2 가 찍힌 경우는 위칸에 2 가 찍히고 아래칸에 1 이 찍힌 경우와 동일한 것으로 간주한다. 아래 그림은 N = 2일 경우의 예이다.
Figure 1: N = 2 경우
입력형식
입력은 한 줄로 이루어지며 정수 N (1≤N≤10,000)이 입력된다.
출력형식
정수 N 에 대해 점을 찍을 수 있는 수의 가지수를 출력한다.
입력 예2 |
출력 예6 |