Subiectul al III-lea, 3. a)

3. Șirul 1, 2, 2, 5, 4, 11, 8, 23, 16, 47.... este definit astfel: f₀=1, iar pentru orice n, număr natural strict pozitiv, fₙ=3·fₙ₋₁ − 1, dacă n este impar, sau fₙ=2·fₙ₋₂, dacă n este par. Se citește de la tastatură un număr natural x (x∈[4,10⁹]), termen al șirului dat. Se cere să se scrie în fișierul bac.txt, în ordinea inversă apariției în șir, separați prin câte un spațiu, atât termenul citit, cât și toți cei care îl preced în șir pe acesta, ca în exemplu. Proiectați un algoritm eficient din punctul de vedere al timpului de executare și al spațiului de memorie utilizat. Exemplu: dacă x=8, fișierul conține numerele 8 11 4 5 2 2 1