Fibonacciho postupnosť je zvláštna séria čísel pomenovaná po talianskom matematikovi, známa ako Fibonacci. Počnúc 0 a 1 je každé nové číslo v sérii Fibonacci jednoducho súčtom dvoch pred ním. Napríklad počnúc 0 a 1 bude prvých 5 čísel v poradí 0, 1, 1, 2, 3 atď. V tomto článku sa naučíme písať sériu Fibonacci v jazyku C ++.
Nasledujúcim ukazovateľom sa budeme venovať v tomto článku,
- Čo je séria Fibonacci?
- Program v C ++ na generovanie série Fibonacci do počtu zadaného používateľom
- Program C ++ na generovanie série Fibonacci pomocou rekurzie
Začnime!
Čo je séria Fibonacci?
Fibonacciho sériaje series čísel vytvorených sčítaním predchádzajúcich dvoch čísel v rade. Prvé dva členy sú nula, respektíve jeden. Výrazy nasledujúce po tomto sú generované jednoduchým pridaním predchádzajúcich dvoch výrazov.
Tu je príklad série Fibonacci: 0,1,1,2,3,5,8,13 & hellip.etc.
Vo vyššie uvedenom príklade sú 0 a 1 prvé dva členy série. Tieto dva pojmy sa tlačia priamo. Tretí termín je tvorený pridaním prvých dvoch výrazov. V tomto prípade 0 a 1. Takže dostaneme 0 + 1 = 1. Preto je 1 vytlačený ako tretí výraz. Nasledujúci výraz je generovaný použitím druhého a tretieho výrazu a bez použitia prvého výrazu. Robí sa to do počtu požadovaných výrazov používateľom. Vo vyššie uvedenom príklade sme použili osem výrazov.
má vzťah v jave
Tu je program v C ++:
#include using namespace std int main () {int first = 0, second = 1, i, n, sum = 0 cout<>n // akceptovanie podmienok cout<<'Fibonacci Series: ' for(i=0 iVýkon:
Vo vyššie uvedenom programe najskôr deklarujeme všetky premenné. Najskôr nastavíme hodnoty pre prvý a druhý, budú to premenné, ktoré použijeme na vygenerovanie ďalších výrazov. Ďalej deklarujeme výraz n, ktorý bude obsahovať počet výrazov. Máme výraz, ktorý drží súčet dvoch číslic nazývaných suma. Posledný termín je i. Používa sa na iteráciu v cykle for.
Prijímame počet výrazov od používateľa a ukladáme ich do čísla n. Potom máme slučku for, ktorá beží od 0 do počtu výrazov požadovaných používateľom, teda n.
Vo vnútri cyklu for najskôr máme príkaz if s podmienkou, ktorá kontroluje, či je hodnota i, ak je menšia ako 1. Ak je nula alebo je vytlačený jeden, v závislosti od počtu výrazov. Používa sa na tlač počiatočnej nuly a jednej, ak existujú viac ako dva výrazy.
Ak je počet výrazov väčší ako jeden, vykoná sa iná časť cyklu. V tejto časti je pridanie premennej prvý a druhý priradené premennej súčet. Ďalším termínom je premenná súčet. Napríklad prvý a druhý, ktorých hodnoty sú 0 a 1, sa pridajú, aby sa získala súčet ako 1.
V ďalšej časti priradíme hodnotu druhého členu prvému členu a potom hodnotu súčtu druhému členu. Je to tak preto, lebo pre nasledujúci termín sa predchádzajúce dve hodnoty zmenia, keď sa vytlačí nová hodnota. Toto je súhrnná hodnota. Ak vezmeme do úvahy 0 a 1 priradené k prvému a druhému, po tomto kroku bude hodnota prvého 1 a hodnota druhého tiež 1, pretože hodnota súčtu je 1.
Po opustení časti else vytlačíme hodnotu súčtu. Toto sa vykonáva, kým sa hodnota i nestane rovnou n. Slučka sa pretrhne a program opustíme.
Pokračujeme týmto článkom o sérii Fibonacci v C ++
Program v C ++ na generovanie série Fibonacci do počtu zadaného používateľom
Kód:
#include using namespace std int main () {int first = 0, second = 1, sum = 0, n cout<>n náklady<<'Fibonacci Series: '< Výkon:
V tomto programe berieme koncový termín od používateľa. Musíme zobraziť Fibonacciho sériu až po toto číslo. To sa deje pomocou while slučky.
volať odkazom c ++
Berieme vstup od používateľa, ktorý je posledným výrazom. Potom vytlačte prvý a druhý výraz. Potom pridajte prvé a druhé a uložte ich do súčtu.
Potom je tu slučka while. Potrvá to dovtedy, kým hodnota súčtu nebude menšia ako hodnota zadaná používateľom. Vo vnútri while slučky najskôr vytlačte sumu.
V ďalšej časti priradíme hodnotu druhého členu prvému členu a potom hodnotu súčtu druhému členu. Opäť vykonáme sčítanie, pridáme prvý a druhý termín a priradíme ich k súčtu.
Smyčka beží, kým nie je hodnota súčtu väčšia ako počet zadaný používateľom.
Ak v tomto článku o sérii Fibonacci v C ++ pokračujeme ďalej, napíšme program v C ++ na tlač série Fibonacci pomocou rekurzie.
Program C ++ na generovanie série Fibonacci pomocou rekurzie
Ďalším spôsobom, ako programovať generovanie série Fibonacci, je použitie rekurzie.
ako deklarovať inštančnú premennú v jave
Kód:
#include using namespace std int fibonacci (int) int main () {int n, m = 0, i cout<>n // akceptovanie podmienok cout<<'Fibonacci Series: ' for (i = 1 i <= n i++) { cout<<' '< Výkon:
V tomto programe používame rekurziu na generovanie série Fibonacci. Funkcia Fibonacci sa volá rekurzívne, kým nezískame výstup.
Vo funkcii najskôr skontrolujeme, či je číslo n nula alebo jedna. Ak áno, vrátime hodnotu n. Ak nie, rekurzívne voláme Fibonacciho s hodnotami n-1 a n-2.
Toto sú spôsoby generovania Fibonacciho série. Týmto sme sa dostali na koniec tohto článku.
Máte na nás otázku? Uveďte to, prosím, v sekcii komentárov v tomto blogu „Séria Fibonacci v C ++“ a my sa vám ozveme čo najskôr.