Fibonacci-sekvensen er en ejendommelig række numre opkaldt efter italiensk matematiker, kendt som Fibonacci. Begyndende med 0 og 1 er hvert nye nummer i Fibonacci-serien simpelthen summen af de to, der er før det. For eksempel, startende med 0 og 1, vil de første 5 tal i sekvensen være 0, 1, 1, 2, 3 og så videre. Lad os i denne artikel lære at skrive Fibonacci-serien i C ++.
Følgende punkter vil blive dækket i denne artikel,
- Hvad er en Fibonacci-serie?
- C ++ - program til generering af Fibonacci-serien indtil et nummer indtastet af brugeren
- C ++ - program til generering af Fibonacci-serien ved hjælp af Recursion
Lad os komme igang!
Hvad er en Fibonacci-serie?
Fibonacci-seriener en series af tal dannet ved tilføjelse af de foregående to tal i serien. De første to termer er henholdsvis nul og et. Vilkårene efter dette genereres ved blot at tilføje de to foregående vilkår.
Her er et eksempel af Fibonacci-serien: 0,1,1,2,3,5,8,13 & hellip.etc.
I ovenstående eksempel er 0 og 1 de første to udtryk i serien. Disse to udtryk udskrives direkte. Den tredje periode er lavet ved at tilføje de to første termer. I dette tilfælde 0 og 1. Så får vi 0 + 1 = 1. Derfor er 1 udskrevet som den tredje periode. Den næste periode genereres ved at bruge den anden og tredje periode og ikke bruge den første periode. Det gøres indtil det antal vilkår, som brugeren anmoder om. I ovenstående eksempel har vi brugt otte termer.
Her er et C ++ - program:
#include ved hjælp af namespace std int main () {int first = 0, second = 1, i, n, sum = 0 cout<>n // accepterer vilkårene cout<<'Fibonacci Series: ' for(i=0 iProduktion:
I ovenstående program erklærer vi først alle variabler. For det første indstiller vi værdierne for første og anden, disse vil være de variabler, vi vil bruge til at generere yderligere udtryk. Dernæst erklærer vi udtrykket n, der vil indeholde antallet af udtryk. Vi har et udtryk for at holde summen af de to cifre kaldet sum. Den sidste periode er i. Det bruges til iteration i for loop.
Vi accepterer antallet af vilkår fra brugeren og gemmer det i n. Vi har derefter en for loop, der løber fra 0 til antallet af udtryk, som brugeren anmoder om, det vil sige n.
Inde i for-sløjfen har vi først en if-sætning med betingelsen, der kontrollerer, om værdien af i, hvis den er mindre end 1. Hvis den er nul, eller en er udskrevet, afhængigt af antallet af udtryk. Det bruges til at udskrive det oprindelige nul og et, når der er mere end to udtryk.
informatica tutorial for begyndere pdf gratis downloadHvis antallet af udtryk er større end et, udføres den anden del af sløjfen. I denne del tildeles variabelsummen summen af tilføjelsen af variablen første og anden. Den næste periode er sumvariablen. For eksempel tilføjes første og andet hvis værdier er 0 og 1 for at få sumværdien som 1.
I den næste del tildeler vi værdien af den anden periode til den første periode og derefter værdien af sum til den anden periode. Dette gøres, fordi de to foregående værdier for næste periode ændres, når en ny værdi udskrives. Dette er sumværdien. Hvis vi betragter 0 og 1 tildelt første og andet, efter dette trin vil værdien af første være 1, og værdien af den anden vil også være 1, fordi summen er 1.
Efter afslutning af den anden del udskriver vi sumværdien. Dette udføres, indtil værdien af i bliver lig med n. Sløjfen går i stykker, og vi forlader programmet.
Fortsætter med denne artikel om Fibonacci-serien i C ++
C ++ - program til generering af Fibonacci-serien indtil et nummer indtastet af brugeren
Kode:
#include ved hjælp af namespace std int main () {int first = 0, second = 1, sum = 0, n cout<>n pris<<'Fibonacci Series: '<Produktion:
I dette program tager vi slutperioden fra brugeren. Vi skal vise en Fibonacci-serie op til det tal. Dette gøres ved hjælp af en while-loop.
Vi tager input fra brugeren, som er den sidste periode. Udskriv derefter det første og andet udtryk. Efter dette skal du tilføje første og andet og gemme det i sum.
Derefter er der et stykke løb. Den kører, indtil summen er mindre end det antal, der er indtastet af brugeren. Inden for mens sløjfen skal du udskrive summen først.
I den næste del tildeler vi værdien af den anden periode til den første periode og derefter værdien af sum til den anden periode. Vi udfører tilføjelse igen ved at tilføje første og anden periode og tildele den til sum.
Sløjfen kører, indtil sumværdien er større end det antal, der er indtastet af brugeren.
Fortsæt med denne artikel om Fibonacci-serien i C ++, lad os skrive et C ++ -program for at udskrive Fibonacci-serien ved hjælp af rekursion.
C ++ - program til generering af Fibonacci-serien ved hjælp af Recursion
En anden måde at programmere Fibonacci-generationen på er at bruge rekursion.
Kode:
#include ved hjælp af namespace std int retracement (int) int main () {int n, m = 0, i cout<>n // accepterer vilkårene cout<<'Fibonacci Series: ' for (i = 1 i <= n i++) { cout<<' '<Produktion:
I dette program bruger vi rekursion til at generere Fibonacci-serien. Funktionen Fibonacci kaldes rekursivt, indtil vi får output.
I funktionen kontrollerer vi først, om tallet n er nul eller en. Hvis ja, returnerer vi værdien af n. Hvis ikke, kalder vi rekursivt Fibonacci med værdierne n-1 og n-2.
Dette er måderne til at generere en Fibonacci-serie. Med dette er vi kommet til slutningen af denne artikel.
Har du et spørgsmål til os? Nævn det i kommentarfeltet i denne “Fibonacci-serie i C ++” -blog, så vender vi tilbage hurtigst muligt.