Jak zobrazit řadu Fibonacci v C ++?



Tento příspěvek na blogu o řadě Fibonacci v C ++ vám pomůže pochopit, jak napsat program pro vyhledání prvních n čísel řady Fibonacci několika způsoby.

Fibonacciho posloupnost je zvláštní řada čísel pojmenovaná po italském matematikovi, známá jako Fibonacci. Počínaje 0 a 1 je každé nové číslo v řadě Fibonacci jednoduše součtem dvou před ním. Například počínaje 0 a 1 by prvních 5 čísel v pořadí bylo 0, 1, 1, 2, 3 atd. V tomto článku se naučíme psát sérii Fibonacci v C ++.

Následující ukazatele budou popsány v tomto článku,





Začněme!

Co je série Fibonacci?

Fibonacciho sérieje series čísel vytvořených přidáním předchozích dvou čísel v řadě. První dva členy jsou nula, respektive jeden. Výrazy po tomto jsou generovány jednoduchým přidáním předchozích dvou termínů.



Zde je příklad série Fibonacci: 0,1,1,2,3,5,8,13 & hellip.etc.

Ve výše uvedeném příkladu jsou 0 a 1 první dva členy řady. Tyto dva výrazy jsou vytištěny přímo. Třetí termín je vytvořen přidáním prvních dvou termínů. V tomto případě 0 a 1. Takže dostaneme 0 + 1 = 1. Proto je 1 vytištěn jako třetí termín. Další termín je generován použitím druhého a třetího termínu a nepoužíváním prvního termínu. Dělá se to až do počtu podmínek požadovaných uživatelem. Ve výše uvedeném příkladu jsme použili osm výrazů.

datové struktury a algoritmy java

Zde je program v C ++:

#include using namespace std int main () {int first = 0, second = 1, i, n, sum = 0 cout<>n // přijetí podmínek cout<<'Fibonacci Series: ' for(i=0 i

Výstup:

Ve výše uvedeném programu nejprve deklarujeme všechny proměnné. Nejprve nastavíme hodnoty pro první a druhé, budou to proměnné, které použijeme ke generování dalších výrazů. Dále deklarujeme výraz n, který bude obsahovat počet výrazů. Máme výraz, který drží součet dvou číslic nazývaných součet. Poslední termín je i. Používá se pro iteraci ve smyčce for.



Přijmeme počet podmínek od uživatele a uložíme je do čísla n. Pak máme smyčku for, která běží od 0 do počtu podmínek požadovaných uživatelem, tj. N.

Uvnitř smyčky for máme nejprve příkaz if s podmínkou, která kontroluje, zda je hodnota i, pokud je menší než 1. Pokud je nula nebo je vytištěna jedna, v závislosti na počtu výrazů. Používá se k tisku počáteční nuly a jedné, pokud existují více než dva výrazy.

Pokud je počet výrazů větší než jedna, provede se jiná část smyčky. V této části je přidání proměnné první a druhé přiřazeno proměnné součet. Dalším termínem je proměnná součet. Například první a druhý, jejichž hodnoty jsou 0 a 1, se přidají k získání součtové hodnoty jako 1.

V další části přiřadíme prvnímu členu hodnotu druhého členu a poté druhému členu hodnotu součtu. To se děje proto, že pro další termín se předchozí dvě hodnoty změní při tisku nové hodnoty. Toto je souhrnná hodnota. Pokud vezmeme v úvahu 0 a 1 přiřazené první a druhé, po tomto kroku bude hodnota první 1 a hodnota druhé bude také 1, protože hodnota součtu je 1.

Po ukončení části else vytiskneme hodnotu součtu. To se provádí, dokud se hodnota i nestane rovnou n. Smyčka se přeruší a program opustíme.

Pokračujeme tímto článkem o řadě Fibonacci v C ++

Program v C ++ pro generování Fibonacciho série do čísla zadaného uživatelem

Kód:

#include using namespace std int main () {int first = 0, second = 1, sum = 0, n cout<>n náklady<<'Fibonacci Series: '<

Výstup:

Výstup - Fibonacciho řada v C ++ - Edureka

V tomto programu vezmeme koncový termín od uživatele. Musíme zobrazit řadu Fibonacci až do tohoto čísla. To se provádí pomocí while smyčky.

volání odkazem c ++

Bereme vstup od uživatele, který je posledním výrazem. Poté vytiskněte první a druhý výraz. Poté přidejte první a druhé a uložte je do součtu.

Pak je tu smyčka while. Probíhá, dokud hodnota součtu nebude menší než hodnota zadaná uživatelem. Uvnitř smyčky while nejprve vytiskněte součet.

V další části přiřadíme prvnímu členu hodnotu druhého členu a poté druhému členu hodnotu součtu. Znovu provádíme sčítání, přidáváme první a druhý člen a přiřazujeme je k součtu.

Smyčka běží, dokud hodnota součtu není větší než číslo zadané uživatelem.

Pokud budeme pokračovat v tomto článku o řadě Fibonacci v jazyce C ++, vytvořme program C ++ pro tisk řady Fibonacci pomocí rekurze.

Program C ++ pro generování Fibonacciho řady pomocí rekurze

Dalším způsobem, jak programovat generování řady Fibonacci, je použití rekurze.

typ casting v Javě s příkladem

Kód:

#include using namespace std int fibonacci (int) int main () {int n, m = 0, i cout<>n // přijetí podmínek cout<<'Fibonacci Series: ' for (i = 1 i <= n i++) { cout<<' '<

Výstup:

V tomto programu používáme rekurzi ke generování Fibonacciho řady. Funkce Fibonacci se nazývá rekurzivně, dokud nedostaneme výstup.

Ve funkci nejprve zkontrolujeme, zda je číslo n nula nebo jedna. Pokud ano, vrátíme hodnotu n. Pokud ne, voláme rekurzivně Fibonacciho s hodnotami n-1 a n-2.

Toto jsou způsoby generování řady Fibonacci. Tím jsme se dostali na konec tohoto článku.

Máte na nás dotaz? Uveďte to prosím v sekci komentářů tohoto blogu „Fibonacci Series v C ++“ a my se vám ozveme co nejdříve.