I C++ findes der flere metoder til at vise Fibonacci-serien , og denne vejledning vil give en detaljeret diskussion af disse tilgange.
Sådan vises Fibonacci-serien i C++
I C++ er der to metoder til at vise Fibonacci-serien, som er som følger:
Metode 1: Vis Fibonacci-serien med for Loop i C++
En måde at vise Fibonacci-serien i C++ er at bruge en for sløjfe . Denne metode involverer initialisering af de første to tal i serien og derefter brug af en for-løkke til at beregne og vise resten af tallene i serien:
Her er trin-for-trin flowet for at repræsentere Fibonacci-serien ved hjælp af en for sløjfe i C++:
Trin 1: Begynd med at tilføje de header-filer, der kræves til input/output-aktiviteter såsom iostream.
Trin 2: Deklarer og initialiser de variabler, der kræves for at holde værdierne af seriens to første led (0 og 1), såvel som de nuværende og tidligere led.
Trin 3: Bed brugeren om at indtaste det samlede antal, de vil have vist i serien.
Trin 4: Læs brugerinput og gem det i en variabel.
Trin 5: Udskriv det første led i serien som 0 og den anden periode i serien som 1 .
Trin 6: For at behandle de resterende termer i serien, skal du bruge en for-løkke, beregne hvert led som summen af de to foregående led og opdatere de foregående og nuværende termers værdier i overensstemmelse hermed.
Trin 7: Udskriv det aktuelle udtryks værdi i løkken.
Trin 8: Når løkken har gentaget alle vilkårene, skal du afslutte den og returnere 0 for at afslutte programmet.
Følgende eksempelkode illustrerer ovenstående proces:
#includeved brug af navneområde std ;
int vigtigste ( ) {
int -en = 0 , b = 1 , c, i, tal ;
cout << 'Indtast antallet af elementer: ' ;
spise >> nummer ;
cout << -en << ' ' << b << ' ' ;
til ( jeg = 2 ; jeg < nummer ; ++ jeg )
{
c = -en + b ;
cout << c << ' ' ;
-en = b ;
b = c ;
}
Vend tilbage 0 ;
}
Ovenstående C++-program udskriver Fibonacci-serien op til det brugerspecificerede antal termer. Programmet tager først input fra brugeren for at bestemme antallet af termer, der skal vises. Derefter bruger den en for sløjfe at generere og udskrive serien, begyndende med de to første tal 0 og 1. Den fortsætter med at beregne og udskrive summen af de to foregående tal, indtil det ønskede antal led er nået.
Produktion
Metode 2: Vis Fibonacci-serien med rekursion i C++
Rekursion er en anden tilgang til at repræsentere Fibonacci-serien i C++. Denne metode involverer at skabe en rekursiv funktion der accepterer antallet af termer som input og derefter bruger rekursion at beregne og vise Fibonacci-serien .
Her er trin-for-trin flowet for at repræsentere Fibonacci-serien ved brug af rekursion i C++:
Trin 1: Begynd med at oprette en rekursiv funktion til at beregne Fibonacci-serien .
Trin 2: Antallet af led i rækken skal overføres til funktionen som et argument.
Trin 3: Definer et basistilfælde for funktionen, hvor funktionen skal returnere det tilsvarende tal i serien, hvis input er 0 eller 1.
Trin 4: Kald funktionen rekursivt ved at bruge de to foregående led i serien, og læg dem sammen for at få det aktuelle udtryk for ethvert andet input.
Trin 5: Returner den aktuelle term som funktionens output.
Trin 6: I hovedfunktionen skal du spørge brugeren, hvor mange udtryk de vil se i serien.
Trin 7: For hver term op til det antal, brugeren har angivet, skal du kalde den rekursive Fibonacci-funktion og udskrive resultatet.
Følgende kode illustrerer ovenstående proces:
#includeved brug af navneområde std ;
int fib ( int n ) {
hvis ( n <= 1 )
Vend tilbage n ;
Vend tilbage fib ( n - 1 ) + fib ( n - 2 ) ;
}
int vigtigste ( ) {
cout << 'Outputtet fra Fibonacci-serien er: \n ' ;
int n = 23 , jeg ;
til ( jeg = 0 ; jeg < n ; jeg ++ )
cout << fib ( jeg ) << ' ' ;
Vend tilbage 0 ;
}
Det Fibonacci-serien beregnes og vises vha rekursion i ovenstående C++-program op til 23. semester. Det specificerer fib funktion, som tager et heltal n som input og rekursivt beregner og returnerer det n-te led af Fibonacci sekvens ved hjælp af formlen F(n) = F(n-1) + F(n-2) med basissagen F(0) = 0 og F(1) = 1 . Hovedfunktionen kalder derefter fib funktion for hvert led op til n gange og udskriver resultatet til konsollen.
Produktion
Bundlinie
Det Fibonacci-serien i C++ er det sæt af tal, hvor hvert tal er lig med summen af de to foregående led. Der er to måder at vise Fibonacci-serien i C++ er man igennem for sløjfe og den anden er forbi rekursion . Programmører kan bruge begge måder til at implementere Fibonacci sekvens i deres C++-programmer til en række applikationer.