1531: 카탈란 수열
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 21 Solved: 10
[Submit] [Status] [Web Board] [Creator:]
Description
Cn ＝ 1, 1, 2, 5, 14, ... (0<= n)
위 수열은 카탈란 수열이라 하고 각 항의 수를 카탈란 수라 한다.
카탈란 수를 구하는 공식은 다음과 같다.
자연수 ｎ이 입력될 경우 카탈란 수 Cn을 구하는 프로그램을 작성하시오。
위 수열은 카탈란 수열이라 하고 각 항의 수를 카탈란 수라 한다.
카탈란 수를 구하는 공식은 다음과 같다.
자연수 ｎ이 입력될 경우 카탈란 수 Cn을 구하는 프로그램을 작성하시오。
Input
자연수 n이 입력된다.(0 <= n <= 10)
Output
계산한 카탈란 수를 출력한다.
Sample Input Copy
5
Sample Output Copy
42