Soluții trimise

Se consideră șirul 1, -1, 2 … definit astfel: $f_1=1$, $f_2=-1$, iar $f_n=1-2\cdot f_{n-1}-f_{n-2}$, dacă n≥3 (unde n este un număr natural).

Se citește un număr natural, n (n∈[1,109]), și se cere să se afișeze, separați prin câte un spațiu, primii n termeni ai șirului, în ordine inversă apariției lor în acesta.