În C++, există mai multe metode de afișare a Seria Fibonacci , iar acest ghid va oferi o discuție detaliată a acestor abordări.
Cum să afișați seria Fibonacci în C++
În C++, există două metode de a afișa seria Fibonacci, care sunt după cum urmează:
Metoda 1: Afișați seria Fibonacci cu bucla for în C++
O modalitate de a afișa Seria Fibonacci în C++ este să folosiți a pentru buclă . Această metodă implică inițializarea primelor două numere ale seriei și apoi utilizarea unei bucle for pentru a calcula și afișa restul numerelor din serie:
Iată fluxul pas cu pas pentru reprezentarea Seria Fibonacci folosind un pentru buclă în C++:
Pasul 1: Începeți prin adăugarea fișierelor de antet necesare pentru activități de intrare/ieșire, cum ar fi iostream.
Pasul 2: Declarați și inițializați variabilele necesare pentru a păstra valorile primilor doi termeni ai seriei (0 și 1), precum și termenii actuali și anteriori.
Pasul 3: Solicitați utilizatorului să introducă numerele totale pe care doresc să le afișeze în serie.
Pasul 4: Citiți intrarea utilizatorului și salvați-o într-o variabilă.
Pasul 5: Tipăriți primul termen al seriei ca 0 iar al doilea termen al seriei ca 1 .
Pasul 6: Pentru a procesa termenii rămași ai seriei, utilizați o buclă for, calculând fiecare termen ca sumă a celor doi termeni anteriori și actualizând în consecință valorile termenilor anteriori și actuali.
Pasul 7: Tipăriți valoarea termenului curent în buclă.
Pasul 8: Când bucla a terminat de iterare prin toți termenii, ieșiți din ea și returnați 0 pentru a încheia programul.
Următorul exemplu de cod ilustrează procesul de mai sus:
#includefolosind spatiu de nume std ;
int principal ( ) {
int A = 0 , b = 1 , c, i, număr ;
cout << 'Introduceți numărul de elemente: ' ;
mâncând >> număr ;
cout << A << ' ' << b << ' ' ;
pentru ( i = 2 ; i < număr ; ++ i )
{
c = A + b ;
cout << c << ' ' ;
A = b ;
b = c ;
}
întoarcere 0 ;
}
Programul C++ de mai sus tipărește Seria Fibonacci până la numărul de termeni specificat de utilizator. Programul primește mai întâi intrare de la utilizator pentru a determina numărul de termeni de afișat. Apoi, folosește a pentru buclă pentru a genera și tipări seria, începând cu primele două numere 0 și 1. Continuă să calculeze și să imprime suma celor două numere precedente până când se ajunge la numărul dorit de termeni.
Ieșire
Metoda 2: Afișați seria Fibonacci cu recursivitate în C++
Recursiune este o altă abordare de a reprezenta Seria Fibonacci în C++. Această metodă presupune crearea unui functie recursiva care acceptă numărul de termeni ca intrare și apoi se utilizează recursiunea pentru a calcula și a arăta Seria Fibonacci .
Iată fluxul pas cu pas pentru reprezentarea Seria Fibonacci folosind recursiunea în C++:
Pasul 1: Începeți prin a crea o funcție recursivă pentru a calcula Seria Fibonacci .
Pasul 2: Numărul de termeni din serie ar trebui să fie transmis funcției ca argument.
Pasul 3: Definiți un caz de bază pentru funcția în care funcția va returna numărul corespunzător din serie dacă intrarea este 0 sau 1.
Pasul 4: Apelați funcția recursiv folosind cei doi termeni anteriori din serie și adăugați-i împreună pentru a obține termenul curent pentru orice altă intrare.
Pasul 5: Ca rezultat al funcției, returnați termenul curent.
Pasul 6: În funcția principală, întrebați utilizatorul câți termeni doresc să vadă în serie.
Pasul 7: Pentru fiecare termen până la numărul furnizat de utilizator, apelați funcția recursivă Fibonacci și imprimați rezultatul.
Următorul cod ilustrează procesul de mai sus:
#includefolosind spatiu de nume std ;
int fib ( int n ) {
dacă ( n <= 1 )
întoarcere n ;
întoarcere fib ( n - 1 ) + fib ( n - 2 ) ;
}
int principal ( ) {
cout << „Ieșirea seriei Fibonacci este: \n ' ;
int n = 23 , eu ;
pentru ( i = 0 ; i < n ; i ++ )
cout << fib ( i ) << ' ' ;
întoarcere 0 ;
}
The Seria Fibonacci este calculată și afișată folosind recursiunea în programul C++ de mai sus până la al 23-lea termen. Acesta specifică fib funcție, care ia un număr întreg n ca intrare și calculează recursiv și returnează al n-lea termen al Secvența Fibonacci folosind formula F(n) = F(n-1) + F(n-2) cu cazurile de bază F(0) = 0 și F(1) = 1 . Funcția principală apelează apoi fib funcţionează pentru fiecare termen de până la n ori şi imprimă rezultatul pe consolă.
Ieșire
Concluzie
The Seria Fibonacci în C++ este mulțimea de numere în care fiecare număr este egal cu suma celor doi termeni anteriori. Există două moduri de a afișa Seria Fibonacci în C++, unul este prin pentru buclă iar celălalt este prin recursiunea . Programatorii pot folosi oricare dintre metodele de implementare Secvența Fibonacci în programele lor C++ pentru o gamă largă de aplicații.