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

Fiind dat un numar natural $N$ sa se spuna in cate modurile se poate scrie ca suma de termeni distincti din sirul lui Fibonacci. Nu conteaza ordinea in care se aduna termenii. De exemplu: $6$ se poate scrie in doua moduri: $1+2+3$ si $1+5$.

Fiind dat un numar natural $N$ sa se spuna in cate moduri se poate scrie ca suma de termeni distincti din sirul lui Fibonacci. Pentru fiecare mod posibil nu va conta ordinea in care se vor aduna termenii. Mai precis, doua moduri care contin exact aceeasi termeni nu se vor considera distincte si in consecinta se vor numara o singura data.

Sa se raspunda la $Q$ astfel de intrebari .