도미노 > 문제은행 : 정보올림피아드&알고리즘



1039 : 도미노

제한시간
1000 ms   
메모리제한
64 MB   
해결횟수
266 회   
시도횟수
397 회   

문제

도미노는 블록의 일종으로 두 개의 정사각형 칸(위칸 아래칸으로 구분)으로 나뉘어진 블록을 말한다. 도미노의 각 칸에 최소 0 개 최대 N 개의 점을 찍고자 하는데 가능한 경우가 총 몇 가지인지 알아보고자 한다.

 

이 경우 도미노를 위 아래로 뒤집었을 때 찍힌 점의 개수가 동일한 경우 하나로 간주한다. 예를 들어 위칸에 1 이 찍히고 아래칸에 2 가 찍힌 경우는 위칸에 2 가 찍히고 아래칸에 1 이 찍힌 경우와 동일한 것으로 간주한다. 아래 그림은 N = 2일 경우의 예이다.

 


Figure 1: N = 2 경우


입력형식

입력은 한 줄로 이루어지며 정수 N (1≤N≤10,000)이 입력된다.


출력형식

정수 N 에 대해 점을 찍을 수 있는 수의 가지수를 출력한다.


입력 예

2

출력 예

6

경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호

TEL : 031-360-4144 FAX : 031-388-0996 E-mail : hancomc@hotmail.com, comkiwer@naver.com

Copyrightⓒ 2010-2019 jungol. All right reserved.

TOP