== include(page="template/taskheader" task_id="flori4") ==
Lalelele din Parcul Soarelui au fost numerotate de la $1$ la $n$. Se doreşte formarea unui buchet, care să conţină cel puţin o floare, iar două flori numerotate consecutiv să nu aparţină buchetului.
h2. Cerinţă
Fiind dat $n$, numărul de flori, să se determine în câte moduri se poate forma buchetul.
Poveste şi cerinţă...
h2. Date de intrare
Fişierul de intrare $flori4.in$ conţine pe prima linie un număr natural $n$, reprezentând numărul de flori.
Fişierul de intrare $flori4.in$ ...
h2. Date de ieşire
În fişierul de ieşire $flori4.out$ conţine pe prima linie un număr natural ce reprezintă numărul de buchete modulo $9001$.
În fişierul de ieşire $flori4.out$ ...
h2. Restricţii
* $1 ≤ n ≤ 10000;$
* Pentru $30%$ din teste $n$ este mai mic sau egal decât $26$;
* Pentru $60%$ din teste $n$ este mai mic sau egal decât $1000$.
* $... ≤ ... ≤ ...$
h2. Exemplu
table(example). |_. flori4.in |_. flori4.out |
| 5
| 12
|
| 7
| 33
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
h3. Explicaţie
Primul exemplu : ${1}, {2}, {3}, {4}, {5}, {1,3}, {1,4}, {1,5}, {1,3,5}, {2,4}, {2,5}, {3,5}$
Al doilea exemplu : ${1}, {2}, {3}, {4}, {5}, {6}, {7}, {1,3}, {1,4}, {1,5}, {1,6}, {1,7}, {1,3,5}, {1,3,6}, {1,3,7}, {1,4,6}, {1,4,7}, {1,5,7}, {1,3,5,7}, {2,4}, {2,5}, {2,6}, {2,7}, {2,4,6}, {2,4,7}, {2,5,7}, {3,5}, {3,6}, {3,7}, {3,5,7}, {4,6}, {4,7}, {5,7}$
...
== include(page="template/taskfooter" task_id="flori4") ==
== include(page="template/taskfooter" task_id="flori4") ==
