Com mostrar la sèrie de Fibonacci en C++?

Com Mostrar La Serie De Fibonacci En C



El Sèrie de Fibonacci es defineix en el llenguatge de programació C++ com un conjunt de nombres en què cada nombre és la suma dels dos termes anteriors. El primer i el segon nombre de la sèrie poden ser dos nombres qualsevol, i els números posteriors es formen sumant el primer i el segon nombre de la sèrie. Per exemple, els primers set dígits d'una seqüència que comença per 0 i 1 són 0, 1, 1, 2, 3, 5, 8.

En C++, hi ha diversos mètodes per mostrar el Sèrie de Fibonacci , i aquesta guia proporcionarà una discussió detallada d'aquests enfocaments.

Com mostrar la sèrie de Fibonacci en C++

En C++, hi ha dos mètodes per mostrar la sèrie de Fibonacci, que són els següents:







Mètode 1: Mostra la sèrie de Fibonacci amb bucle for en C++

Una manera de mostrar el Sèrie de Fibonacci en C++ és utilitzar a per bucle . Aquest mètode consisteix a inicialitzar els dos primers números de la sèrie i després utilitzar un bucle for per calcular i mostrar la resta de números de la sèrie:



Aquí teniu el flux pas a pas per representar Sèrie de Fibonacci utilitzant a per bucle en C++:



Pas 1: Comenceu afegint els fitxers de capçalera necessaris per a activitats d'entrada/sortida com ara iostream.





Pas 2: Declarar i inicialitzar les variables necessàries per contenir els valors dels dos primers termes de la sèrie (0 i 1), així com els termes actuals i anteriors.

Pas 3: Demana a l'usuari que introdueixi els nombres totals que volen mostrar a la sèrie.



Pas 4: Llegiu l'entrada de l'usuari i deseu-la en una variable.

Pas 5: Imprimeix el primer terme de la sèrie com a 0 i el segon terme de la sèrie com 1 .

Pas 6: Per processar els termes restants de la sèrie, utilitzeu un bucle for, calculant cada terme com la suma dels dos termes anteriors i actualitzant els valors dels termes anteriors i actuals en conseqüència.

Pas 7: Imprimeix el valor del terme actual dins del bucle.

Pas 8: Quan el bucle hagi acabat d'iterar tots els termes, sortiu-lo i torneu 0 per finalitzar el programa.

El codi d'exemple següent il·lustra el procés anterior:

#inclou
utilitzant espai de noms std ;

int principal ( ) {
int a = 0 , b = 1 , c, i, nombre ;
cout << 'Introduïu el nombre d'elements:' ;
menjant >> nombre ;
cout << a << ' ' << b << ' ' ;
per ( i = 2 ; i < nombre ; ++ i )
{
c = a + b ;
cout << c << ' ' ;
a = b ;
b = c ;
}
tornar 0 ;
}

El programa C++ anterior imprimeix el Sèrie de Fibonacci fins al nombre de termes especificat per l'usuari. El programa pren primer l'entrada de l'usuari per determinar el nombre de termes a mostrar. Aleshores, utilitza a per bucle per generar i imprimir la sèrie, començant pels dos primers nombres 0 i 1. Continua calculant i imprimint la suma dels dos números precedents fins que s'arriba al nombre desitjat de termes.

Sortida

Mètode 2: Mostra la sèrie de Fibonacci amb recursió en C++

Recursió és un altre enfocament per representar el Sèrie de Fibonacci en C++. Aquest mètode consisteix a crear un funció recursiva que accepta el nombre de termes com a entrada i després utilitza recursivitat per calcular i mostrar el Sèrie de Fibonacci .

Aquí teniu el flux pas a pas per representar Sèrie de Fibonacci utilitzant recursivitat en C++:

Pas 1: Comenceu creant una funció recursiva per calcular Sèrie de Fibonacci .

Pas 2: El nombre de termes de la sèrie s'ha de passar a la funció com a argument.

Pas 3: Definiu un cas base per a la funció en què la funció retornarà el número corresponent de la sèrie si l'entrada és 0 o 1.

Pas 4: Truqueu la funció de forma recursiva utilitzant els dos termes anteriors de la sèrie i sumeu-los per obtenir el terme actual per a qualsevol altra entrada.

Pas 5: Com a sortida de la funció, retorna el terme actual.

Pas 6: A la funció principal, pregunteu a l'usuari quants termes vol veure a la sèrie.

Pas 7: Per a cada terme fins al nombre proporcionat per l'usuari, crida a la funció recursiva de Fibonacci i imprimeix el resultat.

El codi següent il·lustra el procés anterior:

#include
utilitzant espai de noms std ;

int fib ( int n ) {
si ( n <= 1 )
tornar n ;
tornar fib ( n - 1 ) + fib ( n - 2 ) ;
}
int principal ( ) {
cout << 'El resultat de la sèrie de Fibonacci és: \n ' ;
int n = 23 , jo ;
per ( i = 0 ; i < n ; i ++ )
cout << fib ( i ) << ' ' ;
tornar 0 ;
}

El Sèrie de Fibonacci es calcula i es mostra amb recursivitat en el programa C++ anterior fins al 23è trimestre. S'especifica el fib funció, que pren un nombre enter n com a entrada i de forma recursiva calcula i retorna l'enèsimo terme de la Seqüència de Fibonacci utilitzant la fórmula F(n) = F(n-1) + F(n-2) amb els casos bàsics F(0) = 0 i F(1) = 1 . Aleshores, la funció principal crida a fib funció per a cada terme fins a n vegades i imprimeix el resultat a la consola.

Sortida

Linia inferior

El Sèrie de Fibonacci en C++ és el conjunt de nombres en què cada nombre és igual a la suma dels dos termes anteriors. Hi ha dues maneres de mostrar Sèrie de Fibonacci en C++, un és a través per bucle i l'altre ha acabat recursivitat . Els programadors poden utilitzar qualsevol manera d'implementar Seqüència de Fibonacci en els seus programes C++ per a una sèrie d'aplicacions.