Sirul 0, 0, 1, 4, 13, 38, 105, 280, 729, ... este definit astfel: f1=f2=0, f3=1, fn=4fn-1-3fn-2-2*fn-3 (unde n este un numar natural, n>=4).
Se citesc de la tastatura trei numere naturale x, y si z (x<=y<z<=10^9), valorile a trei termeni aflati pe pozitii consecutive in sirul dat, si se cere sa se scrie in fisierul bac.txt, in ordine descrescatoare, separati prin cate un spatiu, toti termenii sirului care sunt mai mici sau egali cu z. Proiectati un algoritm eficient din punctul de vedere al timpului de executare si al spatiului de memorie utilizat.
Exemplu: daca se citesc numerele 38 105 280 fisierul contine numerele 280 105 38 13 4 1 0 0
- Date de intrare
- Se citesc de la tastatura x, y si z.
- Date de iesire
- Se scrie in fisierul bac.txt toti termenii sirului <= z, in ordine descrescatoare, separati prin spatiu.
- Restrictii
- 0 <= x <= y < z <= 10^9
Exemple
Exemplul 1
Intrare
38 105 280
Iesire
280 105 38 13 4 1 0 0
Exemplul 2
Intrare
0 0 1
Iesire
1 0 0