h2. 'Melodii':problema/melodii

Solutii prezentate de catre ==user(user="maritim" type="tiny")==.
 

Problema se poate reformula matematic in modul urmator:
* Care este numarul de posibilitati de a scrie numarul $N$ ca suma de $1$ si $2$?

h4. $Solutia 1: O(N*2^N) pe fiecare din cele T teste - 10 puncte$

Se genereaza cu backtracking fiecare secventa posibila de a scrie valoarea $N$ ca suma de $1$ si $2$ si se numara aceste secvente.

Se genereaza cu backtracking fiecare secventa posibila de a scrie valoarea $N$ ca suma de $1$ si $2$ si se numara
aceste secvente.

h4. $Solutia 2: O(N) pentru fiecare din cele T teste - 30 puncte$