De Fibonacci-reeks is een eigenaardige reeks getallen die is vernoemd naar de Italiaanse wiskundige, bekend als Fibonacci. Beginnend met 0 en 1, is elk nieuw getal in de Fibonacci-reeks gewoon de som van de twee ervoor. Als u bijvoorbeeld begint met 0 en 1, zijn de eerste 5 cijfers in de reeks 0, 1, 1, 2, 3 enzovoort. Laten we in dit artikel leren hoe we de Fibonacci-serie in C ++ kunnen schrijven.
Volgende aanwijzingen komen in dit artikel aan bod,
- Wat is een Fibonacci-serie?
- C ++ Programma om Fibonacci Series te genereren tot een getal dat door de gebruiker is ingevoerd
- C ++ Programma om Fibonacci-serie te genereren met behulp van recursie
Laten we beginnen!
Wat is een Fibonacci-serie?
Fibonacci-reeksis een series van nummers gevormd door de toevoeging van de voorgaande twee nummers in de reeks. De eerste twee termen zijn respectievelijk nul en één. De termen hierna worden gegenereerd door simpelweg de vorige twee termen toe te voegen.
Hier is een voorbeeld van Fibonacci-serie: 0,1,1,2,3,5,8,13 & hellip.etc.
In het bovenstaande voorbeeld zijn 0 en 1 de eerste twee termen van de reeks. Deze twee termen worden rechtstreeks afgedrukt. De derde term wordt gemaakt door de eerste twee termen toe te voegen. In dit geval 0 en 1. We krijgen dus 0 + 1 = 1. Daarom wordt 1 afgedrukt als de derde term. De volgende term wordt gegenereerd door de tweede en derde term te gebruiken en niet door de eerste term te gebruiken. Het wordt gedaan tot het aantal termen dat door de gebruiker is aangevraagd. In het bovenstaande voorbeeld hebben we acht termen gebruikt.
hoe een programma in java te beëindigen
Hier is een C ++ -programma:
#include met naamruimte std int main () {int first = 0, second = 1, i, n, sum = 0 cout<>n // de voorwaarden accepteren cout<<'Fibonacci Series: ' for(i=0 iUitgang:
In het bovenstaande programma declareren we eerst alle variabelen. Eerst stellen we de waarden voor de eerste en tweede in, dit zijn de variabelen die we zullen gebruiken om verdere termen te genereren. Vervolgens declareren we de term n, die het aantal termen bevat. We hebben een term voor de som van de twee cijfers die som wordt genoemd. De laatste term is i. Het wordt gebruikt voor iteratie in de for-lus.
We accepteren het aantal termen van de gebruiker en slaan het op in n. We hebben dan een for-lus die loopt van 0 tot het aantal door de gebruiker gevraagde termen, dat wil zeggen n.
Binnen de for-lus hebben we eerst een if-statement waarbij de voorwaarde controleert of de waarde van i if kleiner is dan 1. Of het nul is of er wordt één afgedrukt, afhankelijk van het aantal termen. Het wordt gebruikt om de eerste nul en één af te drukken als er meer dan twee termen zijn.
Als het aantal termen groter is dan één, wordt het andere deel van de lus uitgevoerd. In dit deel wordt de toevoeging van de variabele eerste en tweede toegewezen aan de variabele som. De volgende term is de somvariabele. De eerste en tweede met de waarden 0 en 1 worden bijvoorbeeld opgeteld om de somwaarde 1 te krijgen.
In het volgende deel kennen we de waarde van de tweede term toe aan de eerste term en daarna de waarde van som aan de tweede term. Dit wordt gedaan omdat voor de volgende term de vorige twee waarden worden gewijzigd als een nieuwe waarde wordt afgedrukt. Dit is de somwaarde. Als we 0 en 1 beschouwen als toegewezen aan de eerste en tweede, is na deze stap de waarde van eerste 1 en de waarde van de tweede is ook 1 omdat de waarde van som 1 is.
Nadat we het else-gedeelte hebben verlaten, drukken we de somwaarde af. Dit wordt uitgevoerd totdat de waarde van i gelijk wordt aan n. De lus wordt verbroken en we verlaten het programma.
Verderop met dit artikel over Fibonacci-serie in C ++
C ++ Programma om Fibonacci-reeksen te genereren tot een getal ingevoerd door de gebruiker
Code:
#include met naamruimte std int main () {int first = 0, second = 1, sum = 0, n cout<>n kosten<<'Fibonacci Series: '< Uitgang:
In dit programma nemen we de eindterm van de gebruiker. We moeten een Fibonacci-reeks weergeven tot dat aantal. Dit wordt gedaan door een while-lus te gebruiken.
We nemen input van de gebruiker, wat de laatste term is. Druk vervolgens de eerste en tweede voorwaarden af. Voeg daarna de eerste en de tweede toe en sla deze opgeteld op.
Dan is er een while-lus. Het loopt totdat de waarde van de som lager is dan die van het aantal dat door de gebruiker is ingevoerd. Druk binnen de while-lus eerst de som af.
In het volgende deel kennen we de waarde van de tweede term toe aan de eerste term en daarna de waarde van som aan de tweede term. We voeren de optelling opnieuw uit door de eerste en tweede term toe te voegen en toe te wijzen aan som.
De lus loopt totdat de somwaarde groter is dan het aantal dat door de gebruiker is ingevoerd.
Laten we verder gaan met dit artikel over Fibonacci-serie in C ++, laten we een C ++ -programma schrijven om Fibonacci-series af te drukken met recursie.
C ++ Programma om Fibonacci-serie te genereren met behulp van recursie
Een andere manier om de generatie van de Fibonacci-reeks te programmeren, is door recursie te gebruiken.
Code:
#include het gebruik van de naamruimte std int fibonacci (int) int main () {int n, m = 0, i cout<>n // de voorwaarden accepteren cout<<'Fibonacci Series: ' for (i = 1 i <= n i++) { cout<<' '< Uitgang:
In dit programma gebruiken we recursie om de Fibonacci-reeks te genereren. De functie Fibonacci wordt recursief aangeroepen totdat we de uitvoer krijgen.
In de functie controleren we eerst of het getal n nul of één is. Zo ja, dan retourneren we de waarde van n. Zo niet, dan roepen we recursief Fibonacci aan met de waarden n-1 en n-2.
Dit zijn de manieren om een Fibonacci-reeks te genereren. Hiermee zijn we aan het einde van dit artikel gekomen.
Heeft u een vraag voor ons? Vermeld het in het commentaargedeelte van deze 'Fibonacci-serie in C ++' -blog en we nemen zo snel mogelijk contact met u op.