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.
#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;
}
