Ang Fibonacci Sequence ay isang kakaibang serye ng mga bilang na pinangalanang pagkatapos ng matematikal na Italyano, na kilala bilang Fibonacci. Simula sa 0 at 1, ang bawat bagong numero sa Fibonacci Series ay simpleng kabuuan ng dalawa bago ito. Halimbawa, simula sa 0 at 1, ang unang 5 mga numero sa pagkakasunud-sunod ay 0, 1, 1, 2, 3 at iba pa. Sa artikulong ito, alamin natin kung paano isulat ang Fibonacci Series sa C ++.
Saklaw ang artikulong ito sa artikulong ito,
- Ano ang isang Fibonacci Series?
- C ++ Program upang makabuo ng Fibonacci Series hanggang sa isang numero na ipinasok ng gumagamit
- C ++ Program upang makabuo ng Fibonacci Series gamit ang Recursion
Magsimula na tayo!
Ano ang isang Fibonacci Series?
Serye ng Fibonacciay isang seryeAng mga bilang na nabuo sa pamamagitan ng pagdaragdag ng naunang dalawang numero sa serye. Ang unang dalawang term ay zero at isa ayon sa pagkakabanggit. Ang mga termino pagkatapos nito ay nabuo sa pamamagitan lamang ng pagdaragdag ng nakaraang dalawang mga term.
Narito ang isang halimbawa ng serye ng Fibonacci: 0,1,1,2,3,5,8,13 & hellip.etc.
Sa halimbawa sa itaas, 0 at 1 ang unang dalawang termino ng serye. Ang dalawang term na ito ay direktang na-print. Ang pangatlong termino ay ginawa sa pamamagitan ng pagdaragdag ng unang dalawang term. Sa kasong ito 0 at 1. Kaya, nakakakuha kami ng 0 + 1 = 1. Samakatuwid ang 1 ay nakalimbag bilang pangatlong termino. Ang susunod na term ay nabuo sa pamamagitan ng paggamit ng pangalawa at pangatlong termino at hindi gumagamit ng unang term. Ginagawa ito hanggang sa bilang ng mga term na hiniling ng gumagamit. Sa halimbawa sa itaas, gumamit kami ng walong mga termino.
Narito ang isang C ++ na programa:
# isama ang paggamit ng namespace std int main () {int first = 0, segundo = 1, i, n, sum = 0 cout<>n // pagtanggap ng mga term na cout<<'Fibonacci Series: ' for(i=0 iOutput:
Sa programa sa itaas, unang idineklara namin ang lahat ng mga variable. Una, itinakda namin ang mga halaga para sa una at pangalawa, ito ang magiging mga variable na gagamitin namin upang makabuo ng karagdagang mga term. Susunod, idineklara namin ang term na n, na tatagal sa bilang ng mga term. Mayroon kaming isang term na hawakan ang kabuuan ng dalawang digit na tinatawag na kabuuan. Ang huling term ay i. Ginagamit ito para sa pag-ulit sa para sa loop.
Tumatanggap kami ng bilang ng mga termino mula sa gumagamit at iniimbak ito sa n. Mayroon kaming isang para sa loop na tumatakbo mula 0 hanggang sa bilang ng mga term na hiniling ng gumagamit, iyon ay n.
Sa loob ng para sa loop, una kaming may isang pahayag kung may kalagayan na suriin kung ang halaga ng i kung ito ay mas mababa sa 1. Kung ito ay zero o isa ay nakalimbag, depende sa bilang ng mga term. Ginagamit ito upang mai-print ang paunang zero at isa kapag mayroong higit sa dalawang mga term.
Kung ang bilang ng mga term ay mas malaki sa isa, ang iba pang bahagi ng loop ay naisakatuparan. Sa bahaging ito, ang pagdaragdag ng variable muna at pangalawa ay itinalaga sa variable na kabuuan. Ang susunod na term ay ang variable ng kabuuan. Halimbawa, una at pangalawa na ang mga halagang 0 at 1 ay idinagdag upang makuha ang halaga ng kabuuan bilang 1.
Sa susunod na bahagi, itatalaga namin ang halaga ng pangalawang termino sa unang termino at pagkatapos nito, ang halaga ng kabuuan sa pangalawang term. Ginagawa ito sapagkat para sa susunod na termino ang dating dalawang halaga ay binago habang ang isang bagong halaga ay nakalimbag. Ito ang halaga ng kabuuan. Kung isasaalang-alang namin ang 0 at 1 na nakatalaga sa una at pangalawa, pagkatapos ng hakbang na ito ang halaga ng una ay magiging 1 at ang halaga ng pangalawa ay magiging 1 din dahil ang halaga ng kabuuan ay 1.
Matapos lumabas sa ibang bahagi, nai-print namin ang halaga ng kabuuan. Isinasagawa ito hanggang sa ang halaga ng i ay maging pantay sa n. Nakasira ang loop at lumabas kami ng programa.
Nagpapatuloy sa artikulong ito sa Fibonacci Series sa C ++
C ++ Program upang makabuo ng Fibonacci Series hanggang sa isang numero na ipinasok ng User
Code:
# isama ang paggamit ng namespace std int main () {int first = 0, segundo = 1, sum = 0, n cout<>n gastos<<'Fibonacci Series: '< Output:
Sa program na ito, kinukuha namin ang term na nagtatapos mula sa gumagamit. Dapat naming ipakita ang isang serye ng Fibonacci hanggang sa bilang na iyon. Ginagawa ito sa pamamagitan ng paggamit ng isang habang loop.
Kumuha kami ng input mula sa gumagamit na kung saan ay ang huling term. Pagkatapos i-print ang una at pangalawang mga termino. Pagkatapos nito, idagdag muna at pangalawa at iimbak ito sa kabuuan.
Pagkatapos, mayroong isang habang loop. Tumatakbo ito hanggang sa ang halaga ng kabuuan ay mas mababa kaysa sa bilang na ipinasok ng gumagamit. Sa loob ng habang loop, I-print muna ang kabuuan.
Sa susunod na bahagi, itatalaga namin ang halaga ng pangalawang termino sa unang termino at pagkatapos nito, ang halaga ng kabuuan sa pangalawang term. Nagsasagawa ulit kami ng pagdaragdag ng pagdaragdag ng una at pangalawang termino at itatalaga ito sa kabuuan.
Tumatakbo ang loop hanggang sa ang halaga ng kabuuan ay mas malaki kaysa sa bilang na ipinasok ng gumagamit.
Nagpapatuloy sa artikulong ito sa Fibonacci Series sa C ++, magsulat tayo ng isang programa na C ++ upang mai-print ang serye ng Fibonacci gamit ang recursion.
C ++ Program upang makabuo ng Fibonacci Series gamit ang Recursion
Ang isa pang paraan upang maiprograma ang pagbuo ng serye ng Fibonacci ay sa pamamagitan ng paggamit ng recursion.
kontrolin ang mga pahayag ng daloy sa java
Code:
# isama ang paggamit ng namespace std int fibonacci (int) int main () {int n, m = 0, i cout<>n // pagtanggap ng mga term na cout<<'Fibonacci Series: ' for (i = 1 i <= n i++) { cout<<' '< Output:
Sa program na ito, gumagamit kami ng recursion upang makabuo ng serye ng Fibonacci. Ang pagpapaandar na Fibonacci ay tinatawag na recursively hanggang makuha natin ang output.
Sa pagpapaandar, sinuri muna namin kung ang numero n ay zero o isa. Kung oo, ibabalik namin ang halaga ng n. Kung hindi, recursively kaming tumawag sa Fibonacci kasama ang mga halagang n-1 at n-2.
Ito ang mga paraan ng pagbuo ng isang serye ng Fibonacci. Sa pamamagitan nito, nakarating kami sa katapusan ng artikulong ito.
May tanong ba sa amin? Mangyaring banggitin ito sa seksyon ng mga komento ng 'Fibonacci Series in C ++' na blog at babalikan ka namin sa lalong madaling panahon.