Fibonacciho sekvence C++

Fn = Fn-1 + Fn-2

Tento tutoriál bude obsahovat různé metodiky pro vytvoření posloupnosti Fibonacciho čísel.

Příklad 1

V tomto příkladu je nejprve použita knihovna vstupních a výstupních proudů k povolení proudů cin a cout a navíc je prostřednictvím této knihovny podporováno zapojení uživatele. Uvnitř hlavního programu vezmeme dvě proměnné celočíselného typu a deklarujeme jim nulovou hodnotu. Je také použita další proměnná nextterm, která je inicializována jako nula a umístěna pro pozdější použití. Požádáme uživatele, aby zadal číslo, které požaduje ve Fibonacciho řadě. Jinými slovy, počet řádků zobrazených jako výstup závisí na vstupu uživatele. Konkrétní číslo, které uživatel zadá, výsledek bude obsahovat odpověď v těchto řádcích.

Potřebujeme smyčku „for“, abychom mohli iterovat až k tomuto konkrétnímu číslu, které uživatel zadá pro výpočet sekvence. Jedná se o jakési omezení několika řádky. Pro kontrolu čísla se používá příkaz if; pokud je jedna, zobrazte ji tak, jak je, bez jakékoli změny. Podobně se zobrazí druhé číslo. Ve Fibonacciho posloupnosti jsou zobrazena první dvě čísla. Pro pokračování vpřed jsme použili příkaz pokračovat. Pro další výpočet řady obě hodnoty sečteme. A toto bude třetí číslo v řadě. Po zahájení procesu výměny bude první proměnné přiřazena hodnota druhé proměnné a druhá proměnná bude obsahovat třetí hodnotu uloženou v proměnné nextterm.

Další člen = t1 + t2;

Ti = t2;

T2 = další;

Nyní je každá hodnota zobrazena oddělená čárkami. Spusťte kód pomocí kompilátoru. „-o“ se používá k uložení výstupu kódu přítomného ve vstupním souboru.

Můžete vidět, že když je program spuštěn, uživatel požádá o zadání čísla, které zadal 7, pak bude výsledkem 7 řádků, bez ohledu na to, v jakém bodě Fibonacciho řada dosáhla 7. bodu.

Příklad 2

Tento příklad bude obsahovat výpočet Fibonacciho řady omezením hodnoty nextterm. To znamená, že řadu Fibonacci lze přizpůsobit zadáním určitého čísla, v jakém chcete. Na rozdíl od předchozího příkladu výsledek nezávisí na počtu řádků, ale na počtu řad daných číslem. Začneme od hlavního programu, proměnné jsou stejné a stejný je i přístup k zapojení uživatelů. Takže dvě první proměnné jsou na začátku inicializovány jako nula, proměnná nextterm je deklarována jako nula. Poté uživatel zadá číslo. Poté se zobrazí první dva členy, které jsou vždy 0 a 1.

Hodnotě nextterm bude přiřazena hodnota získaná sečtením čísel přítomných v prvních dvou proměnných. Zde se smyčka while používá k aplikaci podmínky vytvoření řady, dokud hodnota v proměnné nextterm nebude rovna nebo menší než číslo, které zadá uživatel.

Zatímco (další <= n)

Uvnitř této smyčky while bude logika aplikována prohozením čísel ve zpětném směru. Proměnná nextterm opět přidá hodnoty proměnných.

Další člen = t1 + t2;

Nyní uložte soubor a zkompilujte jej pro spuštění kódu v terminálu.

Když kód spustíte, systém od vás bude vyžadovat číslo, které musí být kladné. Pak uvidíte, že při výpočtu se zobrazí řada čísel až do 55. čísla.

Příklad 3

Tento zdrojový kód, o kterém se zmíníme, bude obsahovat jinou metodu výpočtu Fibonacciho řady. Doposud jsme počítali série uvnitř hlavního programu. Tento příklad využívá zapojení samostatné funkce pro výpočet této posloupnosti čísel. Uvnitř funkce se provede rekurzivní volání, aby proces pokračoval. Je to tedy také příklad rekurze. Funkce převezme číslo v parametru, do kterého se má řada počítat. Toto číslo je odesláno z hlavního programu. Příkaz if se používá ke kontrole, zda je číslo menší nebo rovno 1, a pak vrátí samotné číslo, protože k výpočtu řady potřebujeme minimálně dvě čísla. Ve druhém případě, když se podmínka stane nepravdivou a číslo je větší než 1, vypočítejte řadu opakovaným použitím rekurzivního volání samotné funkce.

Fib (n-1) + fib (n-2);

To ukazuje, že v první části, jedno číslo před předáním celkového čísla funkci, bude tato hodnota odečtena od čísla získaného z buňky, která obsahuje dvě čísla předcházející celkovému číslu jako parametr.

Nyní v hlavním programu je číslo přiřazeno proměnné a je provedeno první volání funkce, které předá číslo funkci. Nyní spusťte zdrojový kód souboru v terminálu a získejte odpověď. Zde uvidíte, že odpověď je „13“, protože zadané číslo bylo 7, takže série bude 0+1+1+2+3+5+8+13.

Příklad 4

Tento příklad zahrnuje OOP (objektově orientované programování) přístup výpočtu Fibonacciho řady. Je vytvořena třída GFG. Ve veřejné části je vytvořena funkce, která má pole, které bude ukládat Fibonacciho řadu.

F [n +2];

Zde n je číslo deklarované jako 0 na začátku.

F[0] = 0;

F[l] = 1;

Čísla na indexech 0 a 1 jsou deklarována jako 0 a 1.

Poté se použije smyčka „for“, ve které se vypočítá Fibonacciho řada. Dvě předchozí čísla se přidají k sérii a uloží se.

F[i] = f[i-1] + f[i-2];

Poté je vráceno konkrétní číslo na konkrétním indexu.

Volání funkce je provedeno pomocí objektu.

g.fib(n);

Nyní spusťte kód a uvidíte, že protože číslo je 11, sekvence bude až do 11. číslice.

Závěr

Tento článek „Fibonacciho sekvence C++“ je směsí různých přístupů používaných k vytvoření sekvence přidáním dvou předchozích čísel. Jednoduchou technikou swapování, kromě rekurzivní metody a pomocí polí, můžeme tato čísla generovat v sérii. Pro vytvoření Fibonacciho řady se doporučuje, aby čísla byla v celočíselném datovém typu. Sérii můžeme vypočítat použitím omezení na počet řádků a počet posloupnosti.