Fibonacci-sekvensen är en märklig serie av nummer uppkallad efter italiensk matematiker, känd som Fibonacci. Från och med 0 och 1 är varje nytt nummer i Fibonacci-serien helt enkelt summan av de två före den. Till exempel, från och med 0 och 1, skulle de första 5 siffrorna i sekvensen vara 0, 1, 1, 2, 3 och så vidare. I den här artikeln ska vi lära oss hur man skriver Fibonacci-serien i C ++.
Följande tips kommer att behandlas i den här artikeln,
- Vad är en Fibonacci-serie?
- C ++ - program för att generera Fibonacci-serien tills ett nummer anges av användaren
- C ++ - program för att generera Fibonacci-serien med Recursion
Låt oss börja!
Vad är en Fibonacci-serie?
Fibonacci-serienär en seriees av siffror bildade genom att lägga till de föregående två siffrorna i serien. De första två termerna är noll respektive en. Villkoren efter detta genereras genom att helt enkelt lägga till de två föregående termerna.
Här är ett exempel av Fibonacci-serien: 0,1,1,2,3,5,8,13 & hellip.etc.
I exemplet ovan är 0 och 1 de två första termerna i serien. Dessa två termer skrivs ut direkt. Den tredje termen görs genom att lägga till de två första termerna. I det här fallet 0 och 1. Så får vi 0 + 1 = 1. Därför skrivs 1 ut som den tredje termen. Nästa term genereras genom att använda den andra och tredje termen och inte använda den första termen. Det görs tills antalet villkor som användaren begär. I exemplet ovan har vi använt åtta termer.
Här är ett C ++ - program:
# inkludera att använda namespace std int main () {int first = 0, second = 1, i, n, sum = 0 cout<>n // accepterar villkoren cout<<'Fibonacci Series: ' for(i=0 iProduktion:
I ovanstående program deklarerar vi först alla variabler. Först ställer vi in värdena för första och andra, dessa kommer att vara variablerna vi kommer att använda för att generera ytterligare termer. Därefter deklarerar vi termen n, som kommer att innehålla antalet termer. Vi har en term för att hålla summan av de två siffrorna som kallas summan. Den sista terminen är jag. Den används för iteration i for-loop.
Vi accepterar antalet villkor från användaren och lagrar det i n. Vi har då en for-loop som går från 0 till antalet termer som användaren begär, det vill säga n.
Inuti for-slingan har vi först ett if-uttalande med villkoret som kontrollerar om värdet på i om det är mindre än 1. Om det är noll eller ett skrivs ut, beroende på antalet termer. Den används för att skriva ut den initiala nollan och en när det finns fler än två termer.
system.exit (0) java
Om antalet termer är större än en, körs den andra delen av slingan. I denna del tilldelas tillägget av variabeln första och andra variabelns summa. Nästa term är summan variabel. Till exempel, första och andra vars värden är 0 och 1 läggs till för att få sumvärdet som 1.
I nästa del tilldelar vi värdet på den andra termen till den första terminen och därefter summan till den andra termen. Detta görs för att de två föregående värdena för nästa period ändras när ett nytt värde skrivs ut. Detta är summan. Om vi betraktar 0 och 1 tilldelad första och andra, efter detta steg kommer värdet för första att vara 1 och värdet för det andra kommer också att vara 1 eftersom summan är 1.
Efter att ha avslutat den andra delen skriver vi ut summan. Detta körs tills värdet på i blir lika med n. Slingan bryts och vi avslutar programmet.
Fortsätter med den här artikeln om Fibonacci-serien i C ++
C ++ - program för att generera Fibonacci-serien tills ett nummer anges av användaren
Koda:
# inkludera att använda namnrymd std int main () {int first = 0, second = 1, sum = 0, n cout<>n kostnad<<'Fibonacci Series: '< Produktion:
I det här programmet tar vi slutperioden från användaren. Vi måste visa en Fibonacci-serie upp till det numret. Detta görs genom att använda en while-slinga.
Vi tar input från användaren som är den sista termen. Skriv sedan ut första och andra termerna. Efter detta, lägg till första och andra och förvara det i summan.
gurka java selen webdriver exempel
Sedan finns det en stundslinga. Det körs tills summan är mindre än det antal som användaren har angett. Inuti stundslingan, skriv ut summan först.
I nästa del tilldelar vi värdet på den andra termen till den första terminen och därefter summan till den andra termen. Vi utför tillägg igen genom att lägga till första och andra termen och tilldela den till summan.
Slingan körs tills summan är större än det antal som användaren har angett.
Fortsätt med den här artikeln om Fibonacci-serien i C ++, låt oss skriva ett C ++ -program för att skriva ut Fibonacci-serien med rekursion.
C ++ - program för att generera Fibonacci-serien med Recursion
Ett annat sätt att programmera Fibonacci-generationen är att använda rekursion.
Koda:
#include använder namnrymd std int Fibonacci (int) int main () {int n, m = 0, i cout<>n // accepterar villkoren cout<<'Fibonacci Series: ' for (i = 1 i <= n i++) { cout<<' '< Produktion:
I det här programmet använder vi rekursion för att generera Fibonacci-serien. Funktionen Fibonacci kallas rekursivt tills vi får utdata.
I funktionen kontrollerar vi först om siffran n är noll eller en. Om ja, returnerar vi värdet av n. Om inte, kallar vi rekursivt Fibonacci med värdena n-1 och n-2.
typer av transformationer i informatica
Det här är sätten att generera en Fibonacci-serie. Med detta har vi kommit till slutet av den här artikeln.
Har du en fråga till oss? Vänligen nämna det i kommentarsektionen i denna 'Fibonacci-serie i C ++' -bloggen så kommer vi tillbaka så snart som möjligt.