문제
n명의 사람이 원탁에 앉아있다. 미팅을 시작할 때 그들은 반드시 악수를 해야 한다.
각 사람들은 정확히 다른 한 사람과 악수를 해야 한다.
우리는 n 명의 사람이 악수를 할 때, 서로 팔을 겹치지 않고 악수를 하는 경우의 수가 몇 가지가 있는지 알고 싶다.
이러한 경우의 수가 몇 가지 있는지 알아내는 프로그램을 작성하라.
입력
2이상 50이하의 정수이고 짝수인 n이 입력된다.
출력
n명의 사람이 팔을 겹치지 않고 악수를 하는 경우가 몇 가지인지 출력한다.
예제
4
2
힌트
로그인해야 코드를 작성할 수 있어요.