Muresan Ciprian (mcip1977) Cerința
O persoana are de urcat n trepte. Ştiind că poate păşi pe treapta urmatoare sau poate sări peste o treapta, aflaţi in câte moduri poate urca cele n trepte.
Date de intrare
Programul citește de la tastatură numărul n.
Date de ieșire
Programul va afișa pe ecran numărul c, reprezentând numărul de moduri in care poate urca cele n trepte.
Restricții și precizări
1 ≤ n ≤ 60
Exemplu:
Intrare
4
Ieșire
5