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