Numerele Catalan sunt definite prin C(0)=1 si C(n) = C(n-1) * 2 * (2n-1) / (n+1) pentru n>=1. Se citeste un numar natural n. Determinati C(n).
- Date de intrare
- Se citeste un numar natural n.
- Date de iesire
- Se afiseaza valoarea C(n).
- Restrictii
- 0 <= n <= 30
Exemple
Exemplul 1
Intrare
0
Iesire
1
Exemplul 2
Intrare
1
Iesire
1