#1474 · Số Catalan

Số Catalan là một dãy số đặc biệt xuất hiện trong nhiều vấn đề trong toán học. Công thức để tính số Catalan thứ n là:

C(n) = \frac{(2 \times n)!}{(n+1)! \times n!}

Trong đó:

• n là số nguyên dương đầu vào mà bạn nhập.
• n! (n giai thừa) là tích của tất cả các số từ 1 đến n.
• (n+1)! là tích của tất cả các số từ 1 đến n+1.

Một số phần tử đầu tiên của dãy Catalan là: 1,1,2,5,14,42,132,...

1 dòng chứa 1 số nguyên n. Điều kiện: ( 0 \leq n \leq 50)

1 dòng thể hiện kết quả biểu thức C(n) của bài toán.