Intr-o matrice bidimensionala infinita, pornind din celula (0,0), se poate face la fiecare mutare un pas de 1 sau 2 pozitii, fie in jos, fie la dreapta: din celula (i,j) se poate ajunge in (i+1,j), (i+2,j), (i,j+1) sau (i,j+2).
Determinati in cate moduri se poate ajunge din (0,0) in celula (X, Y).
- Date de intrare
- Se citesc doua numere intregi X si Y, separate prin spatiu.
- Date de iesire
- Se afiseaza un singur numar intreg: numarul de moduri de a ajunge in (X, Y).
- Restrictii
- 1 <= X <= 20 1 <= Y <= 24
Exemple
Exemplul 1
Intrare
1 1
Iesire
2
Exemplul 2
Intrare
2 2
Iesire
14