Soluții trimise

Considerăm următorul șir, în care n este un număr natural nenul: $f_n=\{\begin{array}{ll}0& \text{dacă }n=1,\\ 3& \text{dacă }n=2,\\ 2\cdot f_{n-1}–f_{n-2}+2& \text{dacă }n>2.\end{array}$

Primii termeni ai acestui șir sunt: 0, 3, 8, 15, 24, 35, 48, 63, 80 ....

Se citesc două numere naturale din intervalul [0,109], x și y, reprezentând valorile a doi termeni aflați pe poziții consecutive în șirul dat (x<y), și se cere să se afișeze, în ordine strict descrescătoare, separați prin câte un spațiu, toţi termenii șirului mai mici sau egali cu y.