I C++ finns det flera metoder för att visa Fibonacci-serien , och den här guiden kommer att ge en detaljerad diskussion om dessa tillvägagångssätt.
Hur man visar Fibonacci-serien i C++
I C++ finns det två metoder för att visa Fibonacci-serien, som är följande:
Metod 1: Visa Fibonacci-serien med för Loop i C++
Ett sätt att visa Fibonacci-serien i C++ är att använda en för slinga . Denna metod innebär att initiera de två första talen i serien och sedan använda en for-loop för att beräkna och visa resten av siffrorna i serien:
Här är steg-för-steg-flödet för att representera Fibonacci-serien använder en för slinga i C++:
Steg 1: Börja med att lägga till huvudfilerna som krävs för in-/utdataaktiviteter som iostream.
Steg 2: Deklarera och initiera de variabler som krävs för att hålla värdena för seriens två första termer (0 och 1), såväl som nuvarande och tidigare termer.
Steg 3: Be användaren att ange det totala antalet de vill visa i serien.
Steg 4: Läs användarinmatning och spara den i en variabel.
Steg 5: Skriv ut den första termen i serien som 0 och den andra termen i serien som 1 .
Steg 6: För att bearbeta de återstående termerna i serien, använd en for-loop, beräkna varje term som summan av de två föregående termerna och uppdatera de tidigare och nuvarande termernas värden i enlighet med detta.
Steg 7: Skriv ut den aktuella termens värde i slingan.
Steg 8: När loopen har itererat igenom alla termer, avsluta den och returnera 0 för att avsluta programmet.
Följande exempelkod illustrerar processen ovan:
#includeanvänder sig av namnutrymme std ;
int huvud ( ) {
int a = 0 , b = 1 , c, i, nummer ;
cout << 'Ange antalet element: ' ;
äter >> siffra ;
cout << a << ' ' << b << ' ' ;
för ( i = 2 ; i < siffra ; ++ i )
{
c = a + b ;
cout << c << ' ' ;
a = b ;
b = c ;
}
lämna tillbaka 0 ;
}
Ovanstående C++-program skriver ut Fibonacci-serien upp till det användarspecificerade antalet termer. Programmet tar först input från användaren för att bestämma antalet termer som ska visas. Sedan använder den en för slinga för att generera och skriva ut serien, med början med de två första siffrorna 0 och 1. Den fortsätter att beräkna och skriva ut summan av de två föregående talen tills det önskade antalet termer uppnås.
Produktion
Metod 2: Visa Fibonacci-serien med rekursion i C++
Rekursion är ett annat sätt att representera Fibonacci-serien i C++. Denna metod innebär att skapa en rekursiv funktion som accepterar antalet termer som indata och sedan använder rekursion att beräkna och visa Fibonacci-serien .
Här är steg-för-steg-flödet för att representera Fibonacci-serien använder sig av rekursion i C++:
Steg 1: Börja med att skapa en rekursiv funktion för att beräkna Fibonacci-serien .
Steg 2: Antalet termer i serien ska skickas till funktionen som ett argument.
Steg 3: Definiera ett basfall för funktionen där funktionen ska returnera motsvarande tal i serien om ingången är 0 eller 1.
Steg 4: Anropa funktionen rekursivt med hjälp av de två föregående termerna i serien och addera dem för att få den aktuella termen för alla andra indata.
Steg 5: Som funktionens utdata returnerar du den aktuella termen.
Steg 6: I huvudfunktionen, fråga användaren hur många termer de vill se i serien.
Steg 7: För varje term upp till det antal som användaren har angett, anrop den rekursiva Fibonacci-funktionen och skriv ut resultatet.
Följande kod illustrerar processen ovan:
#inkluderaanvänder sig av namnutrymme std ;
int fib ( int n ) {
om ( n <= 1 )
lämna tillbaka n ;
lämna tillbaka fib ( n - 1 ) + fib ( n - 2 ) ;
}
int huvud ( ) {
cout << 'Utgången från Fibonacci-serien är: \n ' ;
int n = 23 , jag ;
för ( i = 0 ; i < n ; i ++ )
cout << fib ( i ) << ' ' ;
lämna tillbaka 0 ;
}
De Fibonacci-serien beräknas och visas med hjälp av rekursion i ovanstående C++-program fram till den 23:e terminen. Den specificerar fib funktion, som tar ett heltal n som indata och rekursivt beräknar och returnerar den n:te termen av Fibonacci-sekvens med hjälp av formeln F(n) = F(n-1) + F(n-2) med basfallen F(0) = 0 och F(1) = 1 . Huvudfunktionen anropar sedan fib funktion för varje term upp till n gånger och skriver ut resultatet till konsolen.
Produktion
Slutsats
De Fibonacci-serien i C++ är uppsättningen tal där varje tal är lika med summan av de två föregående termerna. Det finns två sätt att visa Fibonacci-serien i C++ är man klar för slinga och den andra är över rekursion . Programmerare kan använda båda sätten för att implementera Fibonacci-sekvens i sina C++-program för en rad applikationer.