Problems
도미노는 블록의 일종으로 두 개의 정사각형 칸(위칸 아래칸으로 구분)으로 나뉘어진 블록을 말한다. 도미노의 각 칸에 최소 0 개 최대 N 개의 점을 찍고자 하는데 가능한 경우가 총 몇 가지인지 알아보고자 한다.
이 경우 도미노를 위 아래로 뒤집었을 때 찍힌 점의 개수가 동일한 경우 하나로 간주한다. 예를 들어 위칸에 1 이 찍히고 아래칸에 2 가 찍힌 경우는 위칸에 2 가 찍히고 아래칸에 1 이 찍힌 경우와 동일한 것으로 간주한다. 아래 그림은 N = 2일 경우의 예이다.
Input
입력은 한 줄로 이루어지며 정수 N (1≤N≤10,000)이 입력된다.
Output
정수 N 에 대해 점을 찍을 수 있는 수의 가지수를 출력한다.
Example #1
2
6
Example #2
3
30
Example #3
15
2040
Source
COCI 2009/2010 contest1 2
You must sign in to write code.