vecini

Sa se determine cate siruri de lungime n cu elemente din multimea {0, 1, 2} au proprietatea ca diferenta dintre oricare doua elemente vecine in sir este cel mult egala cu 1.

Date de intrare

Fisierul de intrare vecini.in contine pe prima numarul natural n.

Date de iesire

Fisierul de iesire vecini.out va contine o singura linie pe care va fi scris un numar natural reprezentand solutia problemei.

Restrictii si precizari

Exemplu
vecini.in vecini.out Explicatie

4

 17

Cele 17 solutii sunt:
000
001
010
011
012
100
101
110
111
112
121
122
210
211
212
221
222

Timp maxim de executie/test: 0.1 secunde

prof. Emanuela Cerchez
 Liceul de Informatica "Grigore Moisil" Iasi
 Contact:emanuela.cerchez@gmail.com