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;
}
Vă mulțumim că ați vizitat platforma noastră dedicată Informatică. Sperăm că informațiile oferite v-au fost utile. Dacă aveți întrebări sau aveți nevoie de asistență suplimentară, nu ezitați să ne contactați. Așteptăm cu nerăbdare să vă revedem și nu uitați să ne salvați în lista de favorite!
