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 \le n \le 15$ i $0 \le v \le 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^{18}$.