1 , 2 , 3 , ... , 2*n-1 , 2*n 의 숫자를 시계 방향으로 일정한 간격으로 호 위에 번호를 부여한 후 한 숫자에서 다른 숫자로 선을 그을 때 교차 하지 않게 그을 수 있는 가짓 수를 출력하는게 문제이다.
예로 , n 이 2 이면 2 가지
n 이 3 이면 5 가지 이다.
입력 3 출력 5
출처:Shanghai 2004 Preliminary