Hvordan vise Fibonacci-serien i C++?

De Fibonacci-serien er definert i programmeringsspråket C++ som et sett med tall der hvert tall er summen av de to foregående leddene. Det første og andre tallet i serien kan være to hvilket som helst tall, med påfølgende tall dannet ved å legge til det første og andre tallet i serien. For eksempel er de første syv sifrene i en sekvens som begynner med 0 og 1 0, 1, 1, 2, 3, 5, 8.

I C++ finnes det flere metoder for å vise Fibonacci-serien , og denne veiledningen vil gi en detaljert diskusjon av disse tilnærmingene.

Hvordan vise Fibonacci-serien i C++

I C++ er det to metoder for å vise Fibonacci-serien, som er som følger:

Vis Fibonacci-serien med for Loop
Vis Fibonacci-serien med rekursjon

Metode 1: Vis Fibonacci-serien med for Loop i C++

En måte å vise Fibonacci-serien i C++ er å bruke en for løkke . Denne metoden innebærer å initialisere de to første tallene i serien, og deretter bruke en for-løkke for å beregne og vise resten av tallene i serien:

Her er trinn-for-trinn-flyten for å representere Fibonacci-serien bruker en for løkke i C++:

Trinn 1: Begynn med å legge til overskriftsfilene som kreves for input/output-aktiviteter som iostream.

Steg 2: Deklarer og initialiser variablene som kreves for å holde verdiene til seriens to første ledd (0 og 1), samt gjeldende og forrige ledd.

Trinn 3: Be brukeren om å skrive inn det totale antallet de vil vise i serien.

Trinn 4: Les brukerinndata og lagre det i en variabel.

Trinn 5: Skriv ut første ledd i serien som 0 og andre termin i serien som 1 .

Trinn 6: For å behandle de gjenværende begrepene i serien, bruk en for-løkke, kalkuler hvert begrep som summen av de to foregående begrepene og oppdater verdiene til de forrige og gjeldende begrepene tilsvarende.

Trinn 7: Skriv ut gjeldende terms verdi i loopen.

Trinn 8: Når loopen har gjentatt alle termene, avslutter du den og returnerer 0 for å avslutte programmet.

Følgende eksempelkode illustrerer prosessen ovenfor:

#include
ved hjelp av navneområde std ;

int hoved- ( ) {
int en = 0 , b = 1 , c, i, tall ;
cout << 'Skriv inn antall elementer: ' ;
spiser >> Antall ;
cout << en << ' ' << b << ' ' ;
til ( Jeg = 2 ; Jeg < Antall ; ++ Jeg )
{
c = en + b ;
cout << c << ' ' ;
en = b ;
b = c ;
}
komme tilbake 0 ;
}

C++-programmet ovenfor skriver ut Fibonacci-serien opp til brukerspesifisert antall termer. Programmet tar først innspill fra brukeren for å bestemme antall termer som skal vises. Deretter bruker den en for løkke for å generere og skrive ut serien, og starter med de to første tallene 0 og 1. Den fortsetter å beregne og skrive ut summen av de to foregående tallene til ønsket antall ledd er nådd.

Produksjon

Metode 2: Vis Fibonacci-serien med rekursjon i C++

Rekursjon er en annen tilnærming til å representere Fibonacci-serien i C++. Denne metoden innebærer å lage en rekursiv funksjon som aksepterer antall termer som input og deretter bruker rekursjon å beregne og vise Fibonacci-serien .

Her er trinn-for-trinn-flyten for å representere Fibonacci-serien ved hjelp av rekursjon i C++:

Trinn 1: Begynn med å lage en rekursiv funksjon for å beregne Fibonacci-serien .

Steg 2: Antall termer i serien skal overføres til funksjonen som et argument.

Trinn 3: Definer et grunntilfelle for funksjonen der funksjonen skal returnere det tilsvarende tallet i serien hvis inngangen er 0 eller 1.

Trinn 4: Kall funksjonen rekursivt ved å bruke de to foregående leddene i serien og legg dem sammen for å få gjeldende term for alle andre inndata.

Trinn 5: Returner gjeldende term som funksjonens utgang.

Trinn 6: I hovedfunksjonen, spør brukeren hvor mange termer de vil se i serien.

Trinn 7: For hver term opp til antallet oppgitt av brukeren, ring den rekursive Fibonacci-funksjonen og skriv ut resultatet.

Følgende kode illustrerer prosessen ovenfor:

#include
ved hjelp av navneområde std ;

int fib ( int n ) {
hvis ( n <= 1 )
komme tilbake n ;
komme tilbake fib ( n - 1 ) + fib ( n - 2 ) ;
}
int hoved- ( ) {
cout << 'Utgangen fra Fibonacci-serien er: \n ' ;
int n = 23 , JEG ;
til ( Jeg = 0 ; Jeg < n ; Jeg ++ )
cout << fib ( Jeg ) << ' ' ;
komme tilbake 0 ;
}

De Fibonacci-serien beregnes og vises ved hjelp av rekursjon i ovennevnte C++-program frem til 23. semester. Den spesifiserer fib funksjon, som tar et heltall n som input og rekursivt beregner og returnerer det n-te leddet av Fibonacci-sekvens ved hjelp av formelen F(n) = F(n-1) + F(n-2) med basistilfellene F(0) = 0 og F(1) = 1 . Hovedfunksjonen kaller deretter fib funksjon for hvert ledd opptil n ganger og skriver ut resultatet til konsollen.

Produksjon

Bunnlinjen

De Fibonacci-serien i C++ er settet med tall der hvert tall er lik summen av de to foregående leddene. Det er to måter å vise Fibonacci-serien i C++ er man gjennom for løkke og den andre er over rekursjon . Programmerere kan bruke begge veier for å implementere Fibonacci-sekvens i deres C++-programmer for en rekke applikasjoner.

Hvordan vise Fibonacci-serien i C++?