bara
Avem o bara de lungime L centrimetri pe care vrem sa o vopsim folosind doua culori: rosu si negru. Pentru culoarea rosie folosim o pensula mica, care trage numai linii de exact 1 cm grosime, iar pentru culoarea neagra o pensula mai mare, cu care putem trage numai linii de exact 2 cm grosime.
Cerinta
Sa se determine numarul de posibilitati de a colora bara folosind cele doua culori, neconsiderānd diferite doua colorari care se pot obtine una din cealalta īntorcānd bara.
Date de intrare
Fisierul de intrare bara.in contine pe prima linie numarul natural L.Date de iesire
Fisierul de iesire bara.out contine o singura linie pe care se afla numarul de colorari distincte ale barei.
Restrictii
1 <= L =< 1000
Rezultatul are maxim 255 de cifre.
Evident, culorile nu se suprapun si nici nu ramān portiuni nevopsite.
Exemple
|
romana.in |
romana.out |
Comentarii |
|
4 |
4 |
RRRR |
|
|
|
RRN |
|
|
|
RNR |
|
|
|
NN |
Timp maxim de executie: 0.1 secunde/test