Se considera sirul 1, 1, 2, 5, 13, 34, 89, 233, 610, .... definit astfel: f1=f2=1, fn=3*fn-1-fn-2 (unde n este un numar natural n>=3).
Se citesc de la tastatura doua numere naturale x si y (x<=y<=10^9), valorile a doi termeni aflati pe pozitii consecutive in sirul dat, si se cere sa se scrie in fisierul text bac.txt, in ordine descrescatoare, separati prin cate un spatiu, toti termenii sirului care sunt mai mici sau egali cu y. Proiectati un algoritm eficient din punctul de vedere al memoriei utilizate si al timpului de executare.
Exemplu: daca se citesc numerele 89 233 fisierul bac.txt contine numerele 233 89 34 13 5 2 1 1
- Date de intrare
- Se citesc de la tastatura x si y.
- Date de iesire
- Se scrie in fisierul bac.txt toti termenii sirului <= y, in ordine descrescatoare, separati prin spatiu.
- Restrictii
- 1 <= x <= y <= 10^9
Exemple
Exemplul 1
Intrare
89 233
Iesire
233 89 34 13 5 2 1 1
Exemplul 2
Intrare
1 1
Iesire
1 1