Secvența Fibonacci este o serie particulară de numere numite după matematicianul italian, cunoscut sub numele de Fibonacci. Începând cu 0 și 1, fiecare număr nou din seria Fibonacci este pur și simplu suma celor două dinaintea sa. De exemplu, începând cu 0 și 1, primele 5 numere din secvență ar fi 0, 1, 1, 2, 3 și așa mai departe. În acest articol, să învățăm cum să scriem seria Fibonacci în C ++.
Următorii indicatori vor fi acoperiți în acest articol,
- Ce este o serie Fibonacci?
- Program C ++ pentru a genera seria Fibonacci până la un număr introdus de utilizator
- Program C ++ pentru a genera Seria Fibonacci folosind Recursivitate
Să începem!
folosind r pentru învățarea automată
Ce este o serie Fibonacci?
Seria Fibonaccieste un serinumere formate prin adăugarea celor două numere precedente din serie. Primii doi termeni sunt zero și respectiv unul. Termenii de după aceasta sunt generați prin simpla adăugare a celor doi termeni anteriori.
Iată un exemplu din seria Fibonacci: 0,1,1,2,3,5,8,13 & hellip.etc.
În exemplul de mai sus, 0 și 1 sunt primii doi termeni ai seriei. Acești doi termeni sunt imprimați direct. Al treilea termen se face prin adăugarea primilor doi termeni. În acest caz 0 și 1. Deci, obținem 0 + 1 = 1. Prin urmare, 1 este tipărit ca al treilea termen. Următorul termen este generat folosind al doilea și al treilea termen și nu folosind primul termen. Se face până la numărul de termeni solicitați de utilizator. În exemplul de mai sus, am folosit opt termeni.
Iată un program C ++:
#includeți folosirea spațiului de nume std int main () {int first = 0, second = 1, i, n, sum = 0 cout<>n // acceptarea termenilor cout<<'Fibonacci Series: ' for(i=0 iIeșire:
În programul de mai sus, declarăm mai întâi toate variabilele. În primul rând, stabilim valorile pentru prima și a doua, acestea vor fi variabilele pe care le vom folosi pentru a genera termeni suplimentari. În continuare, declarăm termenul n, care va deține numărul de termeni. Avem un termen pentru a deține suma celor două cifre numite sumă. Ultimul termen este i. Este folosit pentru iterație în bucla for.
Acceptăm numărul de termeni de la utilizator și îl stocăm în n. Apoi avem o buclă for care rulează de la 0 la numărul de termeni solicitați de utilizator, adică n.
În bucla for, mai întâi avem o instrucțiune if cu condiția care verifică dacă valoarea lui i este mai mică de 1. Dacă este zero sau este imprimat unul, în funcție de numărul de termeni. Se folosește pentru a imprima zero inițial și unu când există mai mult de doi termeni.
Dacă numărul de termeni este mai mare decât unul, se execută cealaltă parte a buclei. În această parte, adăugarea variabilei prima și a doua este atribuită sumei variabilei. Următorul termen este variabila sumă. De exemplu, primul și al doilea ale căror valori sunt 0 și 1 sunt adăugate pentru a obține valoarea sumă ca 1.
În partea următoare, atribuim valoarea celui de-al doilea termen primului termen și după aceea, valoarea sumei celui de-al doilea termen. Acest lucru se face deoarece pentru termenul următor se schimbă cele două valori anterioare pe măsură ce se imprimă o nouă valoare. Aceasta este valoarea sumă. Dacă luăm în considerare 0 și 1 atribuite primului și celui de-al doilea, după acest pas, valoarea primului va fi 1 și valoarea celui de-al doilea va fi, de asemenea, 1, deoarece valoarea sumei este 1.
După ieșirea din partea opusă, imprimăm valoarea sumă. Aceasta se execută până când valoarea lui i devine egală cu n. Bucla se rupe și ieșim din program.
cum se creează un șir aleatoriu în java
Continuăm cu acest articol despre seria Fibonacci în C ++
Program C ++ pentru a genera seria Fibonacci până la un număr introdus de utilizator
Cod:
#includeți utilizarea spațiului de nume std int main () {int primul = 0, al doilea = 1, suma = 0, n cout<>n cost<<'Fibonacci Series: '< Ieșire:
În acest program, luăm termenul final de la utilizator. Trebuie să afișăm o serie Fibonacci până la acel număr. Acest lucru se face folosind o buclă while.
Luăm date de la utilizator, care este ultimul termen. Apoi tipăriți primul și al doilea termen. După aceasta, adăugați prima și a doua și păstrați-le în sumă.
Apoi, există o buclă while. Se execută până când valoarea sumei este mai mică decât cea a numărului introdus de utilizator. În interiorul buclei while, tipăriți mai întâi suma.
În partea următoare, atribuim valoarea celui de-al doilea termen primului termen și după aceea, valoarea sumei celui de-al doilea termen. Realizăm adăugarea din nou adăugând primul și al doilea termen și atribuindu-l la sumă.
Bucla rulează până când valoarea sumă este mai mare decât numărul introdus de utilizator.
cum să transformi o dublă într-un int
Continuând cu acest articol despre seria Fibonacci în C ++, să scriem un program C ++ pentru a tipări seria Fibonacci folosind recursivitatea.
Program C ++ pentru a genera Seria Fibonacci folosind Recursivitate
O altă modalitate de a programa generația seriei Fibonacci este prin utilizarea recursivității.
Cod:
#includeți utilizarea spațiului de nume std int fibonacci (int) int main () {int n, m = 0, i cout<>n // acceptarea termenilor cout<<'Fibonacci Series: ' for (i = 1 i <= n i++) { cout<<' '< Ieșire:
În acest program, folosim recursivitatea pentru a genera seria Fibonacci. Funcția Fibonacci este numită recursiv până când obținem ieșirea.
În funcție, verificăm mai întâi dacă numărul n este zero sau unul. Dacă da, returnăm valoarea lui n. Dacă nu, apelăm recursiv Fibonacci cu valorile n-1 și n-2.
Acestea sunt modalitățile de generare a unei serii Fibonacci. Cu aceasta, am ajuns la sfârșitul acestui articol.
Ai o întrebare pentru noi? Vă rugăm să o menționați în secțiunea de comentarii a acestui blog „Seria Fibonacci în C ++” și vă vom contacta cât mai curând posibil.