online: 4; azi: 1049; total: 53055 Manual clasa a ix a - Algoritmi - Algoritmi pentru generarea sirurilor recurente

Manual clasa a IX a

Algoritmi

Algoritmi pentru generarea sirurilor recurente

S a se afiseze toti termenii sirului lui fibonacii mai mici decat un numar natural n introdus de la tastatura .
# include < iostream >
using namespace std ;
int main () {
int n;
cout << " Introduceti numarul n: " ;
cin >> n;
int f1 = 0 , f2 = 1 , f = 0 ;
while (f < n) {
cout << f << " " ;
f = f1 + f2;
f1 = f2;
f2 = f;
}
return 0 ;
}

În acest program, variabila f1 și f2 reprezintă ultimii doi termeni ai șirului, iar variabila f reprezintă termenul curent. În bucla while , se afișează termenul curent și se calculează următorul termen prin adunarea celor doi termeni precedenți. Se actualizează apoi variabilele f1 și f2 pentru a putea calcula următorul termen în următoarea iterație a buclei while .
Programul afișează toți termenii șirului lui Fibonacci mai mici decât n.