Se citesc doua numere naturale n si m. Determinati, folosind Programarea Dinamica, numarul de drumuri de la celula (1,1) la celula (n,m), stiind ca la fiecare pas ne putem deplasa la dreapta, in jos, sau pe diagonala (dreapta-jos).
- Date de intrare
- Se citesc, separate prin spatiu, numerele naturale n si m.
- Date de iesire
- Se afiseaza un singur numar: numarul de drumuri de la (1,1) la (n,m).
- Restrictii
- 1 <= n, m <= 20
Exemple
Exemplul 1
Intrare
2 2
Iesire
3
Exemplul 2
Intrare
3 3
Iesire
13