프로그램 명: treecount(open)
제한시간: 1 초

n개의 노드로 이루어진 이진 트리의 개수를 구하여라

단 0개의 노드로 이루어진 이진 트리의 개수는 한 개라고 한다.

입력

n이 주어진다(0 <= n <= 35)

출력

n개의 노드로 이루어진 이진 트리의 개수를 출력한다

입출력 예

입력

3

출력

5
출처:cjmp123

[질/답] [제출 현황] [푼 후(1)]
[ 채 점 ] [홈으로]  [뒤 로]