Se citesc doua numere naturale n si k. Determinati, folosind Programarea Dinamica, in cate moduri distincte se poate urca o scara cu n trepte, stiind ca la fiecare pas se pot urca intre 1 si k trepte.
- Date de intrare
- Se citesc, separate prin spatiu, numerele naturale n si k.
- Date de iesire
- Se afiseaza un singur numar: numarul de moduri de a urca scara.
- Restrictii
- 0 <= n <= 1000, 1 <= k <= 1000
Exemple
Exemplul 1
Intrare
5 2
Iesire
8
Exemplul 2
Intrare
5 3
Iesire
13