Se citeste un numar natural n (numarul de laturi ale unui poligon convex, n>=3). Determinati, folosind Programarea Dinamica, in cate moduri distincte poate fi impartit poligonul in triunghiuri prin diagonale care nu se intersecteaza in interior .
- Date de intrare
- Se citeste numarul natural n.
- Date de iesire
- Se afiseaza un singur numar: numarul de triangulari posibile.
- Restrictii
- 3 <= n <= 32
Exemple
Exemplul 1
Intrare
3
Iesire
1
Exemplul 2
Intrare
4
Iesire
2