Question

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.

Answer 1

#include <iostream> using namespace std; int main() { int x = 1, y = 1, c, n; cin >> n; if (n == 1) { cout << 1; return 0; } for (int i = 2; i <= n; i++) { c = x + y; x = y; y = c; } cout << c; return 0; }