Sirul de mai jos este definit astfel: f1=1, f2=2, fn=3fn-1-2fn-2 (unde n este un numar natural n>=3). 1, 2, 4, 8, 16, 32....
Se citeste de la tastatura un numar natural x (x<=10^9), valoare a unui termen al sirului 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 x. Proiectati un algoritm eficient din punctul de vedere al memoriei utilizate si al timpului de executare.
Exemplu: daca se citeste numarul 16 fisierul bac.txt contine numerele 16 8 4 2 1
- Date de intrare
- Se citeste x.
- Date de iesire
- Toti termenii sirului <= x, in ordine descrescatoare, scrisi in bac.txt.
- Restrictii
- 1 <= x <= 10^9
Exemple
Exemplul 1
Intrare
16
Iesire
16 8 4 2 1
Exemplul 2
Intrare
1
Iesire
1