Zadání:

Na vstupu máme na jednom řádku číslo K představující počet stavítek a na dalším číslo L představující počet možných poloh stavítka. Máme vypsat počet kombinací, jak je možné otevřít zámek s K stavítky, každé s L možnými polohami, přičemž polohy každých dvou sousedních stavítek se mohou lišit maximálně o 1. Úloha se nemá řešit rekurzivně - třeba dynamické programovaní.

Např. K = 2, L = 3: Možnosti jsou:

1 1
1 2
2 1
2 2
2 3
3 2
3 3

Takže celkem 7. Např. 1 3 ne, protože to se liší o 2

Pro K = 2, L = 4:

1 1
1 2
2 1
2 2
2 3
3 2
3 3
3 4
4 3
4 4

Takže 10.