278
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 <bits/stdc++.h> using namespace std; int n , a[101]; int main() { cin >> n; if (n == 1) cout << 1; else { a[0] = 1 , a[1] = 2; for(int i = 1 ; i <= n ; i++) a[i] = a[i - 1] + a[i - 2]; cout << a[n]; } return 0; }
Comentarii