Comptant paraules xules

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$ :

aabab ababa babaa toiep zeyui

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}$ .

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T11:33:57.241Z