Fibonacci-sekvenssi on erikoinen numerosarja, joka on nimetty italialaisen matemaatikon mukaan, joka tunnetaan nimellä Fibonacci. Alkaen 0: sta ja 1: stä, jokainen uusi Fibonacci-sarjan numero on yksinkertaisesti edeltävien kahden summa. Esimerkiksi alkaen 0: sta ja 1: stä, ensimmäiset 5 numeroa sarjassa olisivat 0, 1, 1, 2, 3 ja niin edelleen. Tässä artikkelissa opitaan kirjoittamaan Fibonacci-sarja C ++: lla.
Seuraavat viitteet käsitellään tässä artikkelissa,
- Mikä on Fibonacci-sarja?
- C ++ -ohjelma Fibonacci-sarjan luomiseen käyttäjän syöttämään numeroon asti
- C ++ -ohjelma Fibonacci-sarjan tuottamiseksi Recursion-toiminnolla
Aloitetaan!
Mikä on Fibonacci-sarja?
Fibonacci-sarjaon serinumeroiden muodostama lisäämällä kaksi edellistä numeroa sarjassa. Kaksi ensimmäistä termiä ovat nolla ja yksi. Tämän jälkeen termit syntyvät yksinkertaisesti lisäämällä kaksi edellistä termiä.
Tässä on esimerkki Fibonacci-sarjasta: 0,1,1,2,3,5,8,13 & hellip.etc.
Yllä olevassa esimerkissä 0 ja 1 ovat sarjan kaksi ensimmäistä termiä. Nämä kaksi termiä tulostetaan suoraan. Kolmas termi tehdään lisäämällä kaksi ensimmäistä termiä. Tässä tapauksessa 0 ja 1. Joten saamme 0 + 1 = 1. Siksi 1 on painettu kolmanneksi termiksi. Seuraava termi syntyy käyttämällä toista ja kolmatta termiä eikä ensimmäistä termiä. Se tapahtuu käyttäjän pyytämien ehtojen määrään asti. Yllä olevassa esimerkissä olemme käyttäneet kahdeksaa termiä.
Tässä on C ++ -ohjelma:
#include käyttämällä nimitilaa std int main () {int ensin = 0, toinen = 1, i, n, summa = 0 cout<>n // hyväksymällä ehdot cout<<'Fibonacci Series: ' for(i=0 iTuotos:
Edellä mainitussa ohjelmassa ilmoitetaan ensin kaikki muuttujat. Ensinnäkin asetamme arvot ensimmäiselle ja toiselle, nämä ovat muuttujia, joita käytämme uusien termien luomiseen. Seuraavaksi julistetaan termi n, joka pitää sisällään termien määrän. Meillä on termi, jolla pidetään kahden numeron summaa. Viimeinen termi on i. Sitä käytetään iterointiin for-silmukassa.
Hyväksymme käyttäjältä ehtojen määrän ja tallennamme sen n: ään. Sitten meillä on for-silmukka, joka kulkee 0: sta käyttäjän pyytämään termien lukumäärään, eli n.
For-silmukan sisällä meillä on ensin if-lauseke, joka tarkistaa ehdon, jos i: n arvo on alle 1. Jos se on nolla tai yksi tulostetaan, termien lukumäärästä riippuen. Sitä käytetään alkuperäisen nollan ja yhden tulostamiseen, kun termejä on enemmän kuin kaksi.
ansible vs nukke vs kokki
Jos termien lukumäärä on suurempi kuin yksi, suoritetaan silmukan toinen osa. Tässä osassa muuttujan ensimmäinen ja toinen summa määrätään muuttujan summaan. Seuraava termi on summa-muuttuja. Esimerkiksi ensimmäinen ja toinen, joiden arvot ovat 0 ja 1, lisätään summa-arvon saamiseksi 1: ksi.
Seuraavassa osassa määritetään toisen termin arvo ensimmäiselle termille ja sen jälkeen summan arvo toiselle termille. Tämä tehdään, koska seuraavalle termille kaksi edellistä arvoa muutetaan uuden arvon tulostuksen yhteydessä. Tämä on summa-arvo. Jos katsotaan 0 ja 1 määritetyksi ensimmäiselle ja toiselle, tämän vaiheen jälkeen ensimmäisen arvo on 1 ja toisen arvo on myös 1, koska summan arvo on 1.
Kun olet poistunut toisesta osasta, tulostamme summa-arvon. Tämä suoritetaan, kunnes i: n arvosta tulee yhtä suuri kuin n. Silmukka katkeaa ja poistumme ohjelmasta.
Jatketaan tämän Fibonacci-sarjan artikkelin kanssa C ++
C ++ -ohjelma Fibonacci-sarjan luomiseen käyttäjän syöttämään numeroon asti
Koodi:
c ++ miten nimitiloja käytetään
#include käyttämällä nimitilaa std int main () {int ensin = 0, toinen = 1, summa = 0, n cout<>n kustannus<<'Fibonacci Series: '< Tuotos:
Tässä ohjelmassa otamme lopputermin käyttäjältä. Meidän on näytettävä Fibonacci-sarja tähän numeroon asti. Tämä tehdään käyttämällä while-silmukkaa.
Otamme käyttäjän panoksen, joka on viimeinen termi. Tulosta sitten ensimmäinen ja toinen termi. Tämän jälkeen lisää ensimmäinen ja toinen ja tallenna ne summana.
Sitten on jonkin aikaa silmukka. Se toimii, kunnes summan arvo on pienempi kuin käyttäjän kirjoittaman numeron. Tulosta while-silmukan sisällä ensin summa.
Seuraavassa osassa määritetään toisen termin arvo ensimmäiselle termille ja sen jälkeen summan arvo toiselle termille. Suoritamme lisäyksen uudelleen lisäämällä ensimmäinen ja toinen termi ja osoittamalla se summaksi.
mitä on autoboxing java
Silmukka kulkee, kunnes summa-arvo on suurempi kuin käyttäjän kirjoittama numero.
Kun siirrytään tähän Fibonacci-sarjan artikkeliin C ++, kirjoitetaan C ++ -ohjelma Fibonacci-sarjan tulostamiseksi rekursiota käyttämällä.
C ++ -ohjelma Fibonacci-sarjan tuottamiseksi Recursion-toiminnolla
Toinen tapa ohjelmoida Fibonacci-sarjan sukupolvi on käyttää rekursiota.
Koodi:
#include käyttämällä nimitilaa std int fibonacci (int) int main () {int n, m = 0, i cout<>n // hyväksymällä ehdot cout<<'Fibonacci Series: ' for (i = 1 i <= n i++) { cout<<' '< Tuotos:
Tässä ohjelmassa käytämme rekursiota Fibonacci-sarjan luomiseen. Funktiota Fibonacci kutsutaan rekursiivisesti, kunnes saadaan tulos.
Toiminnossa tarkistetaan ensin, onko luku n nolla vai yksi. Jos kyllä, palautamme n: n arvon. Jos ei, kutsumme rekursiivisesti Fibonaccia arvoilla n-1 ja n-2.
Nämä ovat tapoja luoda Fibonacci-sarja. Tämän avulla olemme päässeet tämän artikkelin loppuun.
Onko sinulla kysymys meille? Mainitse se tämän Fibonacci-sarjan C ++ -blogin kommenttiosassa ja otamme sinuun yhteyttä mahdollisimman pian.