Comptant paraules xules P67933

En aquest problema, direm que una paraula és xula si no té dues consonants consecutives. Feu un programa que calculi quantes paraules amb n lletres minúscules, de les quals v són vocals, són xules.

Per exemple, aquestes són algunes de les moltes paraules xules per a n = 5 i v = 3:

Recordeu que hi ha 5 vocals i 21 consonants.

Entrada

L’entrada consisteix en diversos casos, cadascun amb dos naturals 1 ≤ n ≤ 15 i 0 ≤ v ≤ n.

Sortida

Per a cada cas, escriviu la quantitat de paraules xules amb n lletres minúscules, de les quals v són vocals. Aquest nombre sempre és menor que 10¹⁸.