h2. Date de intrare
Fişierul de intrare $fibsmen.in$ contine pe prima linie o singura valoare $Q$ cu semnificatia de mai sus.

Pe fiecare din urmatoarele $Q$ linii se afla un singur numar natural $N$ care va reprezinta valoarea la care trebuie sa se raspunde pentru intrebarea respectiva

Pe fiecare din urmatoarele $Q$ linii se afla un singur numar natural $N$ care reprezinta valoarea la care trebuie sa se raspunde pentru intrebarea respectiva

h2. Date de ieşire

h3. Explicaţie

Cele $2$ moduri distincte in care se poate scrie numarul $6$ sunt: $1+2+3$ si $1+5$.
Cele $6$ moduri distincte in care se poate scrie numarul $73$ sunt: $2+3+13+21+34$, $2+3+5+8+21+34$, $5+13+21+34$, $2+3+13+55$, $2+3+5+8+55$ si $5+13+55$.

Cele $6$ moduri distincte in care se poate scrie numarul $73$ sunt:
 
* $2+3+13+21+34$
* $2+3+5+8+21+34$
* $5+13+21+34$
* $2+3+13+55$
* $2+3+5+8+55$
* $5+13+55$

== include(page="template/taskfooter" task_id="fibsmen") ==

9812