Jak zobrazit Fibonacciho řadu v C++?

Jak Zobrazit Fibonacciho Radu V C



The Fibonacciho řada je definován v programovacím jazyce C++ jako množina čísel, ve kterých každé číslo je součtem dvou předchozích členů. První a druhé číslo v řadě mohou být libovolná dvě čísla, přičemž následná čísla se vytvoří sečtením prvního a druhého čísla v řadě. Například prvních sedm číslic v sekvenci začínající 0 a 1 je 0, 1, 1, 2, 3, 5, 8.

V C++ existuje několik metod pro zobrazení Fibonacciho řada a tato příručka poskytne podrobnou diskusi o těchto přístupech.

Jak zobrazit Fibonacciho řadu v C++

V C++ existují dva způsoby zobrazení Fibonacciho řady, které jsou následující:







Metoda 1: Zobrazení Fibonacciho řady pomocí for Loop v C++

Jeden způsob, jak zobrazit Fibonacciho řada v C++ je použít a pro smyčku . Tato metoda zahrnuje inicializaci prvních dvou čísel řady a poté použití cyklu for k výpočtu a zobrazení zbývajících čísel v řadě:



Zde je krok za krokem tok pro reprezentaci Fibonacciho řada používat pro smyčku v C++:



Krok 1: Začněte přidáním hlavičkových souborů požadovaných pro vstupní/výstupní aktivity, jako je iostream.





Krok 2: Deklarujte a inicializujte proměnné potřebné k udržení hodnot prvních dvou členů řady (0 a 1) a také aktuálních a předchozích členů.

Krok 3: Vyzvěte uživatele, aby zadal celkový počet čísel, která chtějí zobrazit v řadě.



Krok 4: Přečtěte si uživatelský vstup a uložte jej do proměnné.

Krok 5: Vytiskněte první termín série jako 0 a druhý termín série jako 1 .

Krok 6: Chcete-li zpracovat zbývající výrazy v řadě, použijte cyklus for, který vypočítá každý výraz jako součet předchozích dvou výrazů a podle toho aktualizuje hodnoty předchozích a současných výrazů.

Krok 7: Vytiskněte hodnotu aktuálního termínu ve smyčce.

Krok 8: Když smyčka projde všemi termíny, ukončete ji a vraťte 0 pro ukončení programu.

Následující příklad kódu ilustruje výše uvedený proces:

#include
použitím jmenný prostor std ;

int hlavní ( ) {
int A = 0 , b = 1 , c, i, číslo ;
cout << 'Zadejte počet prvků: ' ;
jíst >> číslo ;
cout << A << '' << b << '' ;
pro ( i = 2 ; i < číslo ; ++ i )
{
C = A + b ;
cout << C << '' ;
A = b ;
b = C ;
}
vrátit se 0 ;
}

Výše uvedený program C++ vytiskne Fibonacciho řada až do uživatelem zadaného počtu termínů. Program nejprve převezme vstup od uživatele, aby určil počet výrazů, které se mají zobrazit. Poté používá a pro smyčku vygeneruje a vytiskne řadu, počínaje prvními dvěma čísly 0 a 1. Pokračuje ve výpočtu a tisku součtu předchozích dvou čísel, dokud není dosaženo požadovaného počtu členů.

Výstup

Metoda 2: Zobrazení Fibonacciho řady s rekurzí v C++

Rekurze je další přístup k reprezentaci Fibonacciho řada v C++. Tato metoda zahrnuje vytvoření a rekurzivní funkce , který přijímá počet termínů jako vstup a pak používá rekurze vypočítat a ukázat Fibonacciho řada .

Zde je krok za krokem tok pro reprezentaci Fibonacciho řada použitím rekurze v C++:

Krok 1: Začněte vytvořením rekurzivní funkce pro výpočet Fibonacciho řada .

Krok 2: Počet členů v řadě by měl být předán funkci jako argument.

Krok 3: Definujte základní případ funkce, ve kterém funkce vrátí odpovídající číslo v řadě, pokud je vstup 0 nebo 1.

Krok 4: Funkci zavolejte rekurzivně pomocí předchozích dvou výrazů v řadě a sečtěte je, abyste získali aktuální výraz pro jakýkoli jiný vstup.

Krok 5: Jako výstup funkce vraťte aktuální termín.

Krok 6: V hlavní funkci se zeptejte uživatele, kolik výrazů chce v sérii zobrazit.

Krok 7: Pro každý termín až do čísla zadaného uživatelem zavolejte rekurzivní Fibonacciho funkci a vytiskněte výsledek.

Následující kód ilustruje výše uvedený proces:

#include
použitím jmenný prostor std ;

int fib ( int n ) {
-li ( n <= 1 )
vrátit se n ;
vrátit se fib ( n - 1 ) + fib ( n - 2 ) ;
}
int hlavní ( ) {
cout << „Výstup Fibonacciho série je: \n ' ;
int n = 23 , já ;
pro ( i = 0 ; i < n ; i ++ )
cout << fib ( i ) << '' ;
vrátit se 0 ;
}

The Fibonacciho řada se vypočítá a zobrazí pomocí rekurze ve výše uvedeném programu C++ do 23. semestru. To specifikuje fib funkce, která má celé číslo n jako vstup a rekurzivně vypočítá a vrátí n-tý člen Fibonacciho sekvence pomocí vzorce F(n) = F(n-1) + F(n-2) se základními případy F(0) = 0 a F(1) = 1 . Hlavní funkce pak volá fib funkce pro každý termín až nkrát a vytiskne výsledek do konzole.

Výstup

Sečteno a podtrženo

The Fibonacciho řada v C++ je množina čísel, ve kterých se každé číslo rovná součtu předchozích dvou členů. Existují dva způsoby, jak zobrazit Fibonacciho řada v C++ je jeden konec pro smyčku a druhý je přes rekurze . Programátoři mohou k implementaci použít oba způsoby Fibonacciho sekvence ve svých programech C++ pro řadu aplikací.