# PBinfo #1798 – Trepte – Rezolvare C++

Sursa: Codul lui Andrei
Limbaj: C++
Autor rezolvare: deivid

## Enunț

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.

## Cod sursă C++

```cpp
#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;
}
```

## Resurse

- [Pagina originală](https://codulluiandrei.ro/rezolvari/pbinfo/1798)
- [Sursa C++](https://codulluiandrei.ro/rezolvari/pbinfo/1798/cod.cpp)
- [Sursa pe GitHub](https://raw.githubusercontent.com/codulluiandrei/pbinfo/main/pbinfo-1798/main.cpp)
- [Cursuri de informatică pentru BAC](https://codulluiandrei.ro/academia/info-curs/pachet-cpp/)