Moca Andrei (TREYWAY) 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 ≤ 30
Exemplu:
Intrare
2
Ieșire
2
Explicație
Persoana poate sări direct pe treapta 2 sau să păşească câte o treapta.