O persoana urca o scara cu n trepte, putand face la fiecare pas fie 1 treapta, fie 2 trepte. Se citeste numarul natural n; scrieti un program care calculeaza recursiv in cate moduri distincte poate urca persoana toata scara.
- Date de intrare
- Un numar natural n.
- Date de iesire
- Numarul de moduri distincte de a urca scara.
- Restrictii
- 0 <= n <= 28
Exemple
Exemplul 1
Intrare
0
Iesire
1
Exemplul 2
Intrare
1
Iesire
1