Muresan Ciprian (mcip1977) Se consideră un număr suficient de mare de monede de dimensiuni egale pentru a construi din ele turnuri pe baza următoarelor reguli:
- cel mai înalt turn are înălțimea de
nmonede , cel mai mic are înălțimea1(o monedă); - turnurile se așează în linie unul lângă altul, astfel încât între oricare două turnuri de aceeași înălțime să existe cel puțin un turn mai înalt decât acestea două.
De exemplu, dacă n este egal cu 3, atunci turnurile obținute sunt:
Cerința
Scrieți un program care citește de la tastatură un număr natural n și care calculează numărul maxim de turnuri care se pot construi respectând regulile date.
Date de intrare
Programul citește de la tastatură numărul n.
Date de ieșire
Programul va afișa pe ecran numărul maxim de turnuri care se pot construi respectând regulile date.
Restricții și precizări
1 ≤ n ≤ 20
Exemplu
Intrare
3
Ieșire
7