Numerele lui Catalan sunt definite astfel: C(0) = 1, iar C(n) = suma produselor C(i) * C(n-1-i), pentru i de la 0 la n-1, pentru n >= 1. Se citeste un numar natural n; scrieti un program care calculeaza recursiv C(n).
- Date de intrare
- Un numar natural n.
- Date de iesire
- Valoarea C(n).
- Restrictii
- 0 <= n <= 10
Exemple
Exemplul 1
Intrare
0
Iesire
1
Exemplul 2
Intrare
1
Iesire
1