Se citeste un numar natural n. Determinati, folosind Programarea Dinamica (triunghiul lui Bell), numarul de partitii ale multimii {1,2,...,n} in submultimi nevide (numarul lui Bell, B(n)).
- Date de intrare
- Se citeste numarul natural n.
- Date de iesire
- Se afiseaza un singur numar: B(n).
- Restrictii
- 0 <= n <= 20
Exemple
Exemplul 1
Intrare
0
Iesire
1
Exemplul 2
Intrare
1
Iesire
1