Se citeste un numar natural n. Determinati, folosind Programarea Dinamica, numarul de arbori binari de cautare distincti (ca structura) ce se pot forma avand ca noduri valorile 1, 2, ..., n.
- Date de intrare
- Se citeste numarul natural n.
- Date de iesire
- Se afiseaza un singur numar: numarul de arbori binari de cautare distincti.
- Restrictii
- 0 <= n <= 30
Exemple
Exemplul 1
Intrare
0
Iesire
1
Exemplul 2
Intrare
1
Iesire
1