Se citeste un numar natural n, reprezentand numarul de trepte ale unei scari. Determinati, folosind Programarea Dinamica, in cate moduri distincte se poate urca scara, stiind ca la fiecare pas se poate urca fie o treapta, fie doua trepte.
- Date de intrare
- Se citeste numarul natural n.
- Date de iesire
- Se afiseaza un singur numar: numarul de moduri de a urca scara.
- Restrictii
- 0 <= n <= 90
Exemple
Exemplul 1
Intrare
0
Iesire
1
Exemplul 2
Intrare
1
Iesire
1