Fibonači secība ir savdabīga skaitļu sērija, kas nosaukta itāļu matemātiķa vārdā, kas pazīstama kā Fibonači. Sākot ar 0 un 1, katrs jaunais Fibonacci sērijas skaitlis ir vienkārši divu pirms tā summa. Piemēram, sākot ar 0 un 1, pirmie 5 kārtas skaitļi būtu 0, 1, 1, 2, 3 un tā tālāk. Šajā rakstā uzzināsim, kā rakstīt Fibonači sēriju C ++.
Šajā rakstā tiks apskatīti šādi rādītāji,
- Kas ir Fibonači sērija?
- C ++ programma Fibonacci sērijas ģenerēšanai līdz lietotāja ievadītajam skaitlim
- C ++ programma Fibonacci sērijas ģenerēšanai, izmantojot rekursiju
Sāksim!
Kas ir Fibonači sērija?
Fibonači sērijair seriskaitļu es, kas izveidoti, pievienojot iepriekšējos divus skaitļus sērijā. Pirmie divi termini ir attiecīgi nulle un viens. Pēc tam vārdi tiek ģenerēti, vienkārši pievienojot divus iepriekšējos terminus.
Šeit ir piemērs no Fibonači sērijām: 0,1,1,2,3,5,8,13 & hellip.etc.
Iepriekš minētajā piemērā 0 un 1 ir pirmie divi sērijas noteikumi. Šie divi termini tiek drukāti tieši. Trešais termins tiek veikts, pievienojot pirmos divus terminus. Šajā gadījumā 0 un 1. Tātad mēs iegūstam 0 + 1 = 1. Tādējādi 1 tiek iespiests kā trešais termins. Nākamais termins tiek ģenerēts, izmantojot otro un trešo terminu, nevis pirmo terminu. Tas tiek darīts līdz lietotāja pieprasītā termiņu skaitam. Iepriekš minētajā piemērā mēs izmantojām astoņus terminus.
Šeit ir C ++ programma:
#include izmantojot nosaukumvietu std int main () {int first = 0, second = 1, i, n, summa = 0 cout<>n // pieņemam noteikumus cout<<'Fibonacci Series: ' for(i=0 iIzeja:
Iepriekš minētajā programmā mēs vispirms deklarējam visus mainīgos. Pirmkārt, mēs iestatījām vērtības pirmajam un otrajam, tie būs mainīgie, kurus izmantosim, lai ģenerētu citus terminus. Pēc tam mēs paziņojam terminu n, kurā būs terminu skaits. Mums ir termins, kas satur divu ciparu summu, ko sauc par summu. Pēdējais termins ir i. To izmanto iterācijai for for ciklā.
Mēs pieņemam terminu skaitu no lietotāja un saglabājam to n. Tad mums ir for cikls, kas sākas no 0 līdz lietotāja pieprasītā terminu skaitam, tas ir, n.
For ciklā for mums vispirms ir if paziņojums ar nosacījumu, kas pārbauda, vai i vērtība, ja tā ir mazāka par 1. Ja tā ir nulle vai viena tiek drukāta, atkarībā no terminu skaita. To lieto sākotnējās nulles un vienas drukāšanai, ja ir vairāk nekā divi termini.
Ja terminu skaits ir lielāks par vienu, tiek izpildīta cita cilpas daļa. Šajā daļā mainīgā summai tiek piešķirts mainīgā lieluma pirmais un otrais pievienošana. Nākamais termins ir mainīgais lielums. Piemēram, pirmais un otrais, kuru vērtības ir 0 un 1, tiek pievienotas, lai iegūtu summas vērtību kā 1.
Nākamajā daļā mēs piešķiram otrajam vārdam pirmā termiņa vērtību un pēc tam otrajam - summas vērtību. Tas tiek darīts, jo nākamajam terminam iepriekšējās divas vērtības tiek mainītas, kad tiek drukāta jauna vērtība. Šī ir summas vērtība. Ja ņemam vērā 0 un 1, kas piešķirti pirmajam un otrajam, pēc šī soļa pirmā vērtība būs 1, bet otrā vērtība būs arī 1, jo summas vērtība ir 1.
Pēc iziešanas no citas daļas, mēs izdrukājam summas vērtību. Tas tiek izpildīts, līdz i vērtība kļūst vienāda ar n. Cilpa pārtraucas, un mēs izejam no programmas.
c ++, izmantojot nosaukumvietu
Turpinot šo rakstu par Fibonacci sēriju C ++
C ++ programma Fibonacci sērijas ģenerēšanai līdz lietotāja ievadītam skaitlim
Kods:
#include izmantojot nosaukumvietu std int main () {int first = 0, second = 1, summa = 0, n cout<>n izmaksas<<'Fibonacci Series: '< Izeja:
Šajā programmā gala termiņu ņemam no lietotāja. Mums jāparāda Fibonači sērija līdz šim skaitlim. Tas tiek darīts, izmantojot cilpu while.
Mēs izmantojam lietotāja ievadīto informāciju, kas ir pēdējais termins. Pēc tam izdrukājiet pirmo un otro terminu. Pēc tam pievienojiet pirmo un otro un uzglabājiet to summā.
Tad ir kāda laika cilpa. Tas darbojas, līdz summas vērtība ir mazāka nekā lietotāja ievadītā numura vērtība. Kaut cikla iekšpusē vispirms izdrukājiet summu.
Nākamajā daļā mēs piešķiram otrajam vārdam pirmā termiņa vērtību un pēc tam otrajam - summas vērtību. Mēs atkal veicam pievienošanu, pievienojot pirmo un otro terminu un piešķirot to summai.
Cilpa darbojas līdz summas vērtība ir lielāka par lietotāja ievadīto skaitli.
Turpinot šo rakstu par Fibonacci sēriju C ++, uzrakstīsim C ++ programmu, lai drukātu Fibonacci sērijas, izmantojot rekursiju.
C ++ programma Fibonacci sērijas ģenerēšanai, izmantojot rekursiju
Vēl viens veids, kā ieprogrammēt Fibonacci sērijas paaudzi, ir rekursijas izmantošana.
Kods:
#include izmantojot nosaukumvietu std int fibonacci (int) int main () {int n, m = 0, i cout<>n // pieņemam noteikumus cout<<'Fibonacci Series: ' for (i = 1 i <= n i++) { cout<<' '< Izeja:
Šajā programmā mēs izmantojam rekursiju, lai ģenerētu Fibonači sēriju. Funkciju Fibonacci sauc rekursīvi, līdz iegūstam rezultātu.
Funkcijā vispirms pārbaudām, vai skaitlis n ir nulle vai viens. Ja jā, mēs atgriežam vērtību n. Ja nē, mēs rekursīvi saucam Fibonači ar vērtībām n-1 un n-2.
Šie ir Fibonači sērijas ģenerēšanas veidi. Ar to mēs esam nonākuši šī raksta beigās.
Vai mums ir jautājums? Lūdzu, pieminējiet to šī emuāra “Fibonacci Series in C ++” komentāru sadaļā, un mēs sazināsimies ar jums pēc iespējas ātrāk.