In C++ bestaan er verschillende methoden om de Fibonacci-reeks , en deze gids zal een gedetailleerde bespreking van deze benaderingen geven.
Hoe Fibonacci-reeksen in C ++ weer te geven
In C ++ zijn er twee methoden om de Fibonacci-reeks weer te geven, namelijk als volgt:
Methode 1: Fibonacci-reeks weergeven met for Loop in C++
Een manier om de Fibonacci-reeks in C ++ is het gebruik van een for loop . Bij deze methode worden de eerste twee getallen van de reeks geïnitialiseerd en vervolgens een for-lus gebruikt om de rest van de getallen in de reeks te berekenen en weer te geven:
Hier is de stapsgewijze stroom voor het weergeven van de Fibonacci-reeks gebruik maken van een for loop in C++:
Stap 1: Begin met het toevoegen van de headerbestanden die nodig zijn voor invoer-/uitvoeractiviteiten zoals iostream.
Stap 2: Declareer en initialiseer de variabelen die nodig zijn om de waarden van de eerste twee termen van de reeks (0 en 1) vast te houden, evenals de huidige en vorige termen.
Stap 3: Vraag de gebruiker om de totale getallen in te voeren die ze in de reeks willen weergeven.
Stap 4: Lees gebruikersinvoer en sla deze op in een variabele.
Stap 5: Druk de eerste term van de reeks af als 0 en de tweede termijn van de reeks as 1 .
Stap 6: Om de resterende termen van de reeks te verwerken, gebruikt u een for-lus, waarbij u elke term berekent als de som van de vorige twee termen en de waarden van de vorige en huidige termen dienovereenkomstig bijwerkt.
Stap 7: Druk de waarde van de huidige term binnen de lus af.
Stap 8: Wanneer de lus klaar is met het doorlopen van alle termen, sluit u deze af en retourneert u 0 om het programma te beëindigen.
De volgende voorbeeldcode illustreert het bovenstaande proces:
#includegebruik makend van naamruimte soa ;
int voornaamst ( ) {
int A = 0 , B = 1 , c, i, getal ;
cout << 'Voer het aantal elementen in: ' ;
aan het eten >> nummer ;
cout << A << ' ' << B << ' ' ;
voor ( i = 2 ; i < nummer ; ++ i )
{
C = A + B ;
cout << C << ' ' ;
A = B ;
B = C ;
}
opbrengst 0 ;
}
Het bovenstaande C++-programma drukt het Fibonacci-reeks tot het door de gebruiker opgegeven aantal termen. Het programma neemt eerst input van de gebruiker om het aantal weer te geven termen te bepalen. Dan gebruikt het een for loop om de reeks te genereren en af te drukken, te beginnen met de eerste twee getallen 0 en 1. Het gaat door met het berekenen en afdrukken van de som van de voorgaande twee getallen totdat het gewenste aantal termen is bereikt.
Uitgang
Methode 2: Fibonacci-reeks weergeven met recursie in C++
Herhaling is een andere benadering om de Fibonacci-reeks in C++. Deze methode omvat het maken van een recursieve functie dat het aantal termen als invoer accepteert en vervolgens gebruikt herhaling berekenen en weergeven Fibonacci-reeks .
Hier is de stapsgewijze stroom voor het weergeven van de Fibonacci-reeks gebruik makend van herhaling in C++:
Stap 1: Begin met het maken van een recursieve functie om de Fibonacci-reeks .
Stap 2: Het aantal termen in de reeks moet als argument aan de functie worden doorgegeven.
Stap 3: Definieer een basisgeval voor de functie waarin de functie het overeenkomstige getal in de reeks moet retourneren als de invoer 0 of 1 is.
Stap 4: Roep de functie recursief aan met behulp van de vorige twee termen in de reeks en tel ze bij elkaar op om de huidige term voor elke andere invoer te krijgen.
Stap 5: Als uitvoer van de functie retourneert u de huidige term.
Stap 6: Vraag de gebruiker in de hoofdfunctie hoeveel termen hij in de reeks wil zien.
Stap 7: Roep voor elke term tot het door de gebruiker opgegeven getal de recursieve Fibonacci-functie aan en druk het resultaat af.
De volgende code illustreert het bovenstaande proces:
#includegebruik makend van naamruimte soa ;
int jokken ( int N ) {
als ( N <= 1 )
opbrengst N ;
opbrengst jokken ( N - 1 ) + jokken ( N - 2 ) ;
}
int voornaamst ( ) {
cout << 'De uitvoer van de Fibonacci-reeks is: \N ' ;
int N = 23 , I ;
voor ( i = 0 ; i < N ; i ++ )
cout << jokken ( i ) << ' ' ;
opbrengst 0 ;
}
De Fibonacci-reeks wordt berekend en weergegeven met herhaling in het bovenstaande C ++ -programma tot de 23e termijn. Het specificeert de jokken functie, waaraan een geheel getal moet doorgegeven worden N as input en berekent recursief de n-de term van de Fibonacci-reeks met behulp van de formule F(n) = F(n-1) + F(n-2) met de basisgevallen F(0) = 0 En F(1) = 1 . De hoofdfunctie roept dan de jokken functie voor elke term tot n keer en drukt het resultaat af naar de console.
Uitgang
Het komt erop neer
De Fibonacci-reeks in C ++ is de reeks getallen waarin elk getal gelijk is aan de som van de vorige twee termen. Er zijn twee manieren om de Fibonacci-reeks in C ++ is er één door for loop en de andere is door herhaling . Programmeurs kunnen beide manieren gebruiken om het Fibonacci-reeks in hun C++-programma's voor een reeks toepassingen.