Menu
Probleme Rezolvate
Manual clasa a IX a |
Algoritmi |
Algoritmi pentru generarea sirurilor recurente |
# include < iostream >
int main () {
int n, f1 = 0 , f2 = 1 , f3 = 1 ;
std :: cout << " Introduceti un numar natural n: " ;
std ::cin >> n;
std :: cout << "Termenii sirului lui Fibonacci mai mici decat " << n << " sunt: " ;
while (f3 < n) {
std :: cout << f3 << " " ;
f1 = f2;
f2 = f3;
f3 = f1 + f2;
}
std :: cout << std :: endl ;
return 0 ;
}
int main () {
int n, f1 = 0 , f2 = 1 , f3 = 1 ;
std :: cout << " Introduceti un numar natural n: " ;
std ::cin >> n;
std :: cout << "Termenii sirului lui Fibonacci mai mici decat " << n << " sunt: " ;
while (f3 < n) {
std :: cout << f3 << " " ;
f1 = f2;
f2 = f3;
f3 = f1 + f2;
}
std :: cout << std :: endl ;
return 0 ;
}
Programul începe prin citirea unui număr natural n de la tastatură. Apoi, se afișează toți termenii șirului lui Fibonacci mai mici decât n folosind o buclă while . În fiecare iterație, se calculează următorul termen f3 ca fiind suma ultimelor două termeni ( f1 și f2 ), iar apoi se actualizează valorile celor două termeni anterioare ( f1 devine f2 , iar f2 devine f3 ). Programul se oprește din afișat termeni atunci când f3 depășește numărul n .