Fibonacci-sekvensen er en merkelig serie med tall oppkalt etter italiensk matematiker, kjent som Fibonacci. Fra og med 0 og 1 er hvert nye nummer i Fibonacci-serien ganske enkelt summen av de to før den. Hvis vi for eksempel starter med 0 og 1, vil de første 5 tallene i sekvensen være 0, 1, 1, 2, 3 og så videre. I denne artikkelen, la oss lære å skrive Fibonacci-serien i C ++.
Følgende tips vil bli dekket i denne artikkelen,
- Hva er en Fibonacci-serie?
- C ++ Program for å generere Fibonacci-serien til et nummer som er skrevet inn av brukeren
- C ++ Program for å generere Fibonacci-serien ved hjelp av Recursion
La oss komme i gang!
Hva er en Fibonacci-serie?
Fibonacci-seriener en seriees av tall dannet ved tillegg av de to foregående tallene i serien. De to første begrepene er henholdsvis null og ett. Vilkårene etter dette genereres ved å bare legge til de to foregående vilkårene.
hvordan starte aws cli
Her er et eksempel av Fibonacci-serien: 0,1,1,2,3,5,8,13 & hellip.etc.
I eksemplet ovenfor er 0 og 1 de to første begrepene i serien. Disse to begrepene skrives ut direkte. Den tredje sikt er laget ved å legge til de to første begrepene. I dette tilfellet 0 og 1. Så får vi 0 + 1 = 1. Derfor skrives 1 ut som tredje periode. Neste periode genereres ved å bruke andre og tredje periode og ikke bruke første periode. Det gjøres til antall vilkår som brukeren ber om. I eksemplet ovenfor har vi brukt åtte termer.
Her er et C ++ - program:
# inkludere bruk av navneområdet std int main () {int først = 0, andre = 1, i, n, sum = 0 cout<>n // godta vilkårene cout<<'Fibonacci Series: ' for(i=0 iProduksjon:
I programmet ovenfor erklærer vi først alle variablene. Først setter vi verdiene for første og andre, dette vil være variablene vi vil bruke til å generere ytterligere vilkår. Deretter erklærer vi begrepet n, som vil inneholde antall termer. Vi har et begrep for å holde summen av de to sifrene som kalles sum. Siste periode er i. Den brukes til iterasjon i for loop.
Vi godtar antall vilkår fra brukeren og lagrer det i n. Vi har da en for loop som går fra 0 til antall vilkår som brukeren ber om, det vil si n.
Inne i for-sløyfen har vi først en if-setning med tilstanden som sjekker om verdien på i hvis den er mindre enn 1. Hvis den er null eller en er skrevet ut, avhengig av antall ord. Den brukes til å skrive ut den første null og en når det er mer enn to termer.
Hvis antall ord er større enn ett, blir den andre delen av sløyfen utført. I denne delen tilsettes variabelen første og andre variabelsummen. Neste periode er sumvariabelen. For eksempel blir første og andre hvis verdier er 0 og 1 lagt til for å få sumverdien som 1.
I neste del tilordner vi verdien av den andre termen til den første terminen, og deretter verdien av summen til den andre termen. Dette gjøres fordi de to foregående verdiene for neste periode endres når en ny verdi skrives ut. Dette er sumverdien. Hvis vi betrakter 0 og 1 tilordnet første og andre, vil verdien av første være etter dette trinnet 1 og verdien for det andre vil også være 1 fordi verdien av summen er 1.
Etter at vi har gått ut av den andre delen, skriver vi ut sumverdien. Dette utføres til verdien av i blir lik n. Sløyfen går i stykker og vi avslutter programmet.
Fortsetter med denne artikkelen om Fibonacci-serien i C ++
C ++ Program for å generere Fibonacci-serien til et nummer som er angitt av brukeren
Kode:
# inkludere bruk av navneområdet std int main () {int first = 0, second = 1, sum = 0, n cout<>n kostnad<<'Fibonacci Series: '< Produksjon:
I dette programmet tar vi sluttperioden fra brukeren. Vi må vise en Fibonacci-serie opp til det tallet. Dette gjøres ved å bruke en while-løkke.
Vi tar innspill fra brukeren som er siste periode. Deretter skriver du ut første og andre termer. Etter dette, legg til første og andre og lagre det i sum.
Deretter er det en stundsløyfe. Den løper til verdien av summen er mindre enn verdien til brukeren. Inne i mens sløyfen, skriv ut summen først.
I neste del tilordner vi verdien av den andre termen til den første terminen, og deretter verdien av summen til den andre termen. Vi utfører tillegg igjen ved å legge til første og andre periode og tildele den til sum.
Sløyfen går til sumverdien er større enn antallet som er angitt av brukeren.
lese og skrive excel-fil i java
Fortsett med denne artikkelen om Fibonacci-serien i C ++, la oss skrive et C ++ -program for å skrive ut Fibonacci-serien ved hjelp av rekursjon.
C ++ Program for å generere Fibonacci-serien ved hjelp av Recursion
En annen måte å programmere generasjonen av Fibonacci-serien på er å bruke rekursjon.
Kode:
#include ved å bruke navneområdet std int Fibonacci (int) int main () {int n, m = 0, i cout<>n // godta vilkårene cout<<'Fibonacci Series: ' for (i = 1 i <= n i++) { cout<<' '< Produksjon:
I dette programmet bruker vi rekursjon for å generere Fibonacci-serien. Funksjonen Fibonacci kalles rekursivt til vi får utdataene.
I funksjonen sjekker vi først om tallet n er null eller ett. Hvis ja, returnerer vi verdien av n. Hvis ikke, kaller vi rekursivt Fibonacci med verdiene n-1 og n-2.
Dette er måtene å generere en Fibonacci-serie på. Med dette har vi kommet til slutten av denne artikkelen.
Har du et spørsmål til oss? Vennligst nevn det i kommentarfeltet i denne 'Fibonacci-serien i C ++' -bloggen, så kommer vi tilbake til deg så snart som mulig.