Fibonacci järjestus on omapärane arvude seeria, mis on nimetatud Itaalia matemaatiku järgi, tuntud kui Fibonacci. Alustades 0-st ja 1-st, on Fibonacci seeria iga uus number lihtsalt nende kahe summa enne seda. Näiteks, alustades 0-st ja 1-st, oleksid järjestuse esimesed 5 numbrit 0, 1, 1, 2, 3 ja nii edasi. Selles artiklis õpime, kuidas kirjutada Fibonacci seeriat C ++ keeles.
Järgmisi näpunäiteid käsitletakse selles artiklis,
- Mis on Fibonacci seeria?
- C ++ programm Fibonacci seeria loomiseks kuni kasutaja sisestatud numbrini
- C ++ programm Fibonacci seeria genereerimiseks Recursioni abil
Alustame!
Mis on Fibonacci seeria?
Fibonacci sarion seriarvude arv, mis on moodustatud kahe eelneva numbri lisamisega seerias. Kaks esimest mõistet on vastavalt null ja üks. Pärast seda loodud terminid genereeritakse lihtsalt kahe eelmise mõiste lisamisega.
Siin on näide Fibonacci seeriast: 0,1,1,2,3,5,8,13 & hellip.etc.
Ülaltoodud näites on 0 ja 1 seeria kaks esimest terminit. Need kaks terminit trükitakse otse. Kolmas termin tehakse kahe esimese mõiste liitmise teel. Sel juhul 0 ja 1. Niisiis saame 0 + 1 = 1. Seega trükitakse 1 kolmanda terminina. Järgmine termin genereeritakse teise ja kolmanda termini kasutamisel ja esimese termini kasutamata jätmisel. Seda tehakse kuni kasutaja soovitud tingimuste arvuni. Ülaltoodud näites oleme kasutanud kaheksat mõistet.
Siin on C ++ programm:
#include nimeruumi kasutamine st int main () {int esimene = 0, teine = 1, i, n, summa = 0 cout<>n // tingimustega nõustumine cout<<'Fibonacci Series: ' for(i=0 iVäljund:
Ülaltoodud programmis deklareerime kõigepealt kõik muutujad. Esiteks määrasime väärtused esimesele ja teisele, need on muutujad, mida kasutame täiendavate terminite loomiseks. Järgnevalt kuulutame välja termini n, mis sisaldab terminite arvu. Meil on mõiste kahe numbri summa summeerimiseks. Viimane termin on i. Seda kasutatakse iteerimiseks silmusest for.
Nõustume kasutaja terminite arvu ja salvestame selle n-sse. Seejärel on meil for for loop, mis kestab 0-st kuni kasutaja soovitud terminite arvuni, see on n.
For-tsükli sees on meil kõigepealt if-lause, kus tingimus kontrollib, kas i väärtus on väiksem kui 1. Kui see on null või üks on trükitud, sõltuvalt terminite arvust. Seda kasutatakse algse nulli ja ühe printimiseks, kui termineid on rohkem kui kaks.
Kui terminite arv on suurem kui üks, käivitatakse tsükli teine osa. Selles osas määratakse muutuja summale esimene ja teine. Järgmine termin on summa muutuja. Näiteks liidetakse esimene ja teine, mille väärtused on 0 ja 1, et saada summa väärtus 1.
Järgmises osas määrame esimesele terminile teise termini väärtuse ja pärast seda teisele terminile summa väärtuse. Seda tehakse seetõttu, et järgmise tähtaja jooksul muudetakse uue väärtuse printimisel kahte eelmist väärtust. See on summa väärtus. Kui arvestada 0 ja 1, mis on määratud esimesele ja teisele, on pärast seda sammu esimese väärtuseks 1 ja teise väärtuseks ka 1, kuna summa väärtus on 1.
Pärast teise osa väljumist printime summa väärtuse. Seda teostatakse seni, kuni i väärtus muutub n-ga võrdseks. Silmus katkeb ja me väljume programmist.
Selle artikliga Fibonacci seeria C ++ kaudu edasi liikudes
C ++ programm Fibonacci seeria loomiseks kuni kasutaja sisestatud numbrini
Kood:
#include kasutades nimeruumi st int main () {int esimene = 0, teine = 1, summa = 0, n cout<>n maksumus<<'Fibonacci Series: '< Väljund:
Selles programmis võtame kasutaja lõpptähtaja. Selle numbrini peame kuvama Fibonacci seeria. Selleks kasutatakse mõnda silmust.
Võtame sisendi kasutajalt, mis on viimane termin. Seejärel printige esimene ja teine termin. Pärast seda lisage esimene ja teine ning salvestage need summana.
Siis on mingi aeg silmus. See kestab seni, kuni summa väärtus on väiksem kui kasutaja sisestatud numbri väärtus. Ajasilmu sees printige kõigepealt summa välja.
Järgmises osas määrame esimesele terminile teise termini väärtuse ja pärast seda teisele terminile summa väärtuse. Teeme uuesti liitmise, lisades esimese ja teise termini ning määrates selle summale.
Silmus kestab seni, kuni summa väärtus on suurem kui kasutaja sisestatud number.
Selle artikliga Fibonacci seeria C ++ jätkates kirjutame C ++ programmi Fibonacci seeria printimiseks rekursiooni abil.
nukk vs ansible vs peakokk
C ++ programm Fibonacci seeria genereerimiseks Recursioni abil
Teine võimalus Fibonacci seeria genereerimiseks on rekursiooni kasutamine.
Kood:
#include nimeruumi kasutamine st int fibonacci (int) int main () {int n, m = 0, i cout<>n // tingimustega nõustumine cout<<'Fibonacci Series: ' for (i = 1 i <= n i++) { cout<<' '< Väljund:
Selles programmis kasutame Fibonacci seeria genereerimiseks rekursiooni. Funktsiooni Fibonacci nimetatakse rekursiivselt, kuni saame väljundi.
Funktsioonis kontrollime kõigepealt, kas arv n on null või üks. Kui jah, tagastame n väärtuse. Kui ei, siis nimetame rekursiivselt Fibonacci väärtustega n-1 ja n-2.
Need on Fibonacci seeria genereerimise viisid. Sellega oleme jõudnud selle artikli lõppu.
Kas teil on meile küsimus? Palun mainige seda selle ajaveebi “Fibonacci seeria C ++” kommentaaride osas ja võtame teiega ühendust niipea kui võimalik.