O problema cls 9

[•ionelasimona]

Salut am si eu urmatoarea problema:

Câte cuvinte de lungime n se pot forma cu litere din mulţimea {a, b, c, d} astfel încât a şi b să nu se afle pe poziţii alăturate?
Date de intrare: n, dat de la tastatură.
Date de ieşire: Numărul de cuvinte, afişat pe ecran.
Restricţii şi precizări:
 
Timp de execuţie: 1 secundă / test.
ma ajuta careva daca puteti  Multumesc mult