Fibonaccijevo zaporedje je nenavadna vrsta števil, poimenovana po italijanskem matematiku, znana kot Fibonacci. Začenši z 0 in 1, je vsaka nova številka v Fibonaccijevi seriji preprosto vsota dveh pred njo. Na primer, začenši z 0 in 1, bi bilo prvih 5 številk v zaporedju 0, 1, 1, 2, 3 itd. V tem članku se naučimo, kako napisati Fibonaccijevo serijo v jeziku C ++.
V tem članku bodo zajeti naslednji napotki:
- Kaj je Fibonaccijeva serija?
- Program C ++ za generiranje Fibonaccijevih serij do številke, ki jo vnese uporabnik
- Program C ++ za generiranje Fibonaccijevih serij z uporabo rekurzije
Začnimo!
Kaj je Fibonaccijeva serija?
Fibonaccijeva serijaje serištevil, ki nastanejo z dodajanjem prejšnjih dveh števil v nizu. Prva dva izraza sta enaka nič oziroma ena. Izrazi za tem se ustvarijo tako, da preprosto dodate prejšnja dva izraza.
Tu je primer Fibonaccijeve serije: 0,1,1,2,3,5,8,13 & hellip.itd.
V zgornjem primeru sta 0 in 1 prva dva izraza v nizu. Ta dva izraza sta natisnjena neposredno. Tretji izraz je sestavljen z dodajanjem prvih dveh izrazov. V tem primeru 0 in 1. Torej dobimo 0 + 1 = 1. Zato je 1 natisnjen kot tretji izraz. Naslednji izraz se ustvari z uporabo drugega in tretjega izraza in brez uporabe prvega izraza. Izvaja se do števila pogojev, ki jih zahteva uporabnik. V zgornjem primeru smo uporabili osem izrazov.
obrni številko v javi
Tukaj je program C ++:
#include using namespace std int main () {int first = 0, second = 1, i, n, sum = 0 cout<>n // sprejemanje izrazov cout<<'Fibonacci Series: ' for(i=0 iIzhod:
V zgornjem programu najprej prijavimo vse spremenljivke. Najprej nastavimo vrednosti za prvo in drugo, to bodo spremenljivke, ki jih bomo uporabili za generiranje nadaljnjih izrazov. Nato razglasimo izraz n, ki bo vseboval število izrazov. Imamo izraz, ki vsebuje vsoto dveh števk, imenovano vsota. Zadnji izraz je i. Uporablja se za ponovitev v zanki for.
Uporabnik sprejmemo število pogojev in ga shranimo v n. Nato imamo zanko for, ki poteka od 0 do števila izrazov, ki jih zahteva uporabnik, to je n.
Znotraj zanke for imamo najprej stavek if s pogojem, ki preverja, ali je vrednost i, če je manjša od 1. Če je nič ali je natisnjen eden, odvisno od števila izrazov. Uporablja se za tiskanje začetne ničle in ena, če obstaja več kot dva izraza.
Če je število izrazov večje od enega, se izvede drugi del zanke. V tem delu je spremenljivki seštevek dodan spremenljivki prvi in drugi. Naslednji izraz je spremenljivka vsote. Na primer, prvi in drugi, katerih vrednosti sta 0 in 1, sta dodani, da dobimo vrednost vsote kot 1.
V naslednjem delu prvemu členu dodelimo vrednost drugega zneska, po drugem pa znesek vsote. To se naredi, ker se za naslednji izraz prejšnji dve vrednosti spremenita, ko se natisne nova vrednost. To je vrednost vsote. Če upoštevamo 0 in 1, ki sta dodeljena prvemu in drugemu, bo po tem koraku vrednost prve enaka 1, vrednost druge pa bo enaka 1, ker je vrednost vsote 1.
Po izhodu iz dela else natisnemo vrednost vsote. To se izvaja, dokler vrednost i ne postane enaka n. Zanka se prekine in izstopimo iz programa.
Nadaljujemo s tem člankom o Fibonaccijevi seriji v jeziku C ++
Program C ++ za ustvarjanje Fibonaccijevih serij do številke, ki jo vnese uporabnik
Koda:
#include z uporabo imenskega prostora std int main () {int prvi = 0, drugi = 1, vsota = 0, n cout<>n stroški<<'Fibonacci Series: '< Izhod:
V tem programu uporabniku vzamemo končni termin. Prikazati moramo Fibonaccijevo serijo do te številke. To se naredi z uporabo zanke while.
Uporabnik jemlje prispevek, ki je zadnji izraz. Nato natisnite prvi in drugi izraz. Po tem dodajte prvo in drugo ter jo shranite v seštevku.
Nato obstaja zanka time. Poteka, dokler vrednost vsote ni manjša od vrednosti števila, ki ga vnese uporabnik. V zanki while najprej natisnite vsoto.
V naslednjem delu prvemu členu dodelimo vrednost drugega zneska, po drugem pa znesek vsote. Znova izvedemo seštevanje seštevanja prvega in drugega izraza ter dodelitve vsote.
Zanka teče, dokler vrednost vsote ne preseže števila, ki ga vnese uporabnik.
Nadaljujemo s tem člankom o Fibonaccijevi seriji v C ++, napišimo program C ++ za tiskanje Fibonaccijevih serij z uporabo rekurzije.
Program C ++ za generiranje Fibonaccijevih serij z uporabo rekurzije
Drug način programiranja generacije serije Fibonacci je uporaba rekurzije.
Koda:
#include using namespace std int fibonacci (int) int main () {int n, m = 0, i cout<>n // sprejemanje izrazov cout<<'Fibonacci Series: ' for (i = 1 i <= n i++) { cout<<' '< Izhod:
V tem programu uporabljamo rekurzijo za generiranje Fibonaccijeve serije. Funkcija Fibonacci se imenuje rekurzivno, dokler ne dobimo izhoda.
V funkciji najprej preverimo, ali je število n nič ali ena. Če je odgovor da, vrnemo vrednost n. Če ne, rekurzivno pokličemo Fibonaccija z vrednostmi n-1 in n-2.
To so načini generiranja Fibonaccijeve serije. S tem smo prišli do konca tega članka.
Imate vprašanje za nas? Prosimo, omenite ga v oddelku za komentarje tega bloga 'Fibonaccijeve serije v jeziku C ++' in v najkrajšem možnem času se vam bomo oglasili.