Fibonaccijev niz je osebujan niz brojeva nazvan po talijanskom matematičaru, poznat kao Fibonacci. Počevši od 0 i 1, svaki novi broj u Fibonaccijevoj seriji jednostavno je zbroj dvaju prije njega. Na primjer, počevši od 0 i 1, prvih 5 brojeva u nizu bilo bi 0, 1, 1, 2, 3 i tako dalje. U ovom članku naučimo kako napisati Fibonaccijevu seriju na C ++.
Slijedeće upute bit će obrađene u ovom članku,
- Što je Fibonaccijeva serija?
- C ++ program za generiranje Fibonaccijevih serija do broja koji unese korisnik
- C ++ program za generiranje Fibonaccijevih serija pomoću rekurzije
Započnimo!
Što je Fibonaccijeva serija?
Fibonaccijeva serijaje seribrojeva nastalih zbrajanjem prethodna dva broja u nizu. Prva dva člana su nula, odnosno jedan. Izrazi nakon ovoga generiraju se jednostavnim dodavanjem prethodna dva pojma.
pretvoriti niz u datum Java -
Evo primjera Fibonaccijeve serije: 0,1,1,2,3,5,8,13 & hellip.itd.
U gornjem primjeru 0 i 1 su prva dva pojma niza. Ova se dva pojma tiskaju izravno. Treći pojam nastaje dodavanjem prva dva pojma. U ovom slučaju 0 i 1. Dakle, dobivamo 0 + 1 = 1. Stoga je 1 tiskan kao treći pojam. Sljedeći se pojam generira korištenjem drugog i trećeg izraza, a ne korištenjem prvog izraza. Radi se do broja uvjeta koje korisnik zatraži. U gornjem primjeru upotrijebili smo osam pojmova.
Evo programa za C ++:
#include using namespace std int main () {int first = 0, second = 1, i, n, sum = 0 cout<>n // prihvaćanje uvjeta cout<<'Fibonacci Series: ' for(i=0 iIzlaz:
U gornjem programu prvo deklariramo sve varijable. Prvo, postavljamo vrijednosti za prvo i drugo, to će biti varijable koje ćemo koristiti za generiranje daljnjih pojmova. Dalje, proglašavamo pojam n koji će sadržavati broj pojmova. Imamo izraz koji sadrži zbroj dviju znamenki koji se zovu zbroj. Posljednji je izraz i. Koristi se za iteraciju u petlji for.
Prihvaćamo broj pojmova od korisnika i pohranjujemo ga u n. Zatim imamo for petlju koja se kreće od 0 do broja pojmova koje je korisnik zatražio, to jest n.
Unutar petlje for prvo imamo izraz if s provjerom uvjeta je li vrijednost i manja od 1. Ako je nula ili se ispisuje jedan, ovisno o broju pojmova. Koristi se za ispis početne nule i jedan kada postoji više od dva pojma.
Ako je broj pojmova veći od jednog, izvršava se drugi dio petlje. U ovom je dijelu dodavanje varijable prvi i drugi dodijeljeno varijabli zbroj. Sljedeći je pojam varijabla zbroja. Na primjer, dodaju se prva i druga čija su vrijednost 0 i 1 da bi se dobila vrijednost zbroja kao 1.
U sljedećem dijelu prvom članu dodijeljujemo vrijednost drugog člana, a nakon toga drugom zbroju vrijednost zbroja. To je učinjeno jer se za sljedeći pojam prethodne dvije vrijednosti mijenjaju kako se ispisuje nova vrijednost. Ovo je vrijednost zbroja. Ako uzmemo u obzir da su 0 i 1 dodijeljeni prvom i drugom, nakon ovog koraka vrijednost prvog bit će 1, a vrijednost drugog također 1, jer je vrijednost zbroja 1.
Nakon izlaska iz dijela else ispisujemo vrijednost zbroja. To se izvršava sve dok vrijednost i ne postane jednaka n. Petlja se prekida i izlazimo iz programa.
Nastavljamo s ovim člankom o Fibonaccijevoj seriji na C ++
C ++ program za generiranje Fibonaccijevih serija do broja koji unese korisnik
Kodirati:
#include using namespace std int main () {int prvi = 0, drugi = 1, zbroj = 0, n cout<>n trošak<<'Fibonacci Series: '< Izlaz:
U ovom programu od korisnika preuzimamo krajnji rok. Moramo prikazati Fibonaccijevu seriju do tog broja. To se radi pomoću while petlje.
Od korisnika dobivamo unos koji je posljednji pojam. Zatim ispišite prvi i drugi pojam. Nakon toga dodajte prvo i drugo i spremite ih u zbroju.
Zatim, postoji while petlja. Izvodi se sve dok vrijednost zbroja nije manja od vrijednosti broja koji je korisnik unio. Unutar while petlje prvo ispišite zbroj.
U sljedećem dijelu prvom članu dodijeljujemo vrijednost drugog člana, a nakon toga drugom zbroju vrijednost zbroja. Ponovno vršimo sabiranje dodajući prvi i drugi pojam i dodjeljujući mu zbroj.
Petlja se izvodi dok vrijednost zbroja nije veća od broja koji je korisnik unio.
Nastavljajući s ovim člankom o Fibonaccijevoj seriji na C ++, napišimo program C ++ za ispis Fibonaccijevih serija pomoću rekurzije.
C ++ program za generiranje Fibonaccijevih serija pomoću rekurzije
Drugi način programiranja generacije Fibonaccijeve serije je upotreba rekurzije.
Kodirati:
#include using space names std int fibonacci (int) int main () {int n, m = 0, i cout<>n // prihvaćanje uvjeta cout<<'Fibonacci Series: ' for (i = 1 i <= n i++) { cout<<' '< Izlaz:
primjer statičkog bloka u javi
U ovom programu koristimo rekurziju za generiranje Fibonaccijeve serije. Funkcija Fibonacci naziva se rekurzivno dok ne dobijemo izlaz.
U funkciji prvo provjeravamo je li broj n nula ili jedan. Ako je odgovor da, vraćamo vrijednost n. Ako nije, rekurzivno zovemo Fibonacci s vrijednostima n-1 i n-2.
To su načini generiranja Fibonaccijeve serije. Ovim smo došli do kraja ovog članka.
Imate pitanje za nas? Molimo vas da ga spominjete u odjeljku za komentare ovog bloga 'Fibonaccijeve serije na C ++' i javit ćemo vam se što je prije moguće.