Com es mostren les sèries de Fibonacci en C ++?



Aquesta entrada de bloc sobre la sèrie de Fibonacci en C ++ us ajudarà a entendre com escriure un programa per trobar els primers n números de la sèrie de Fibonacci de diverses maneres.

La seqüència de Fibonacci és una peculiar sèrie de nombres que porten el nom del matemàtic italià, coneguda com a Fibonacci. Començant per 0 i 1, cada número nou de la sèrie Fibonacci és simplement la suma dels dos anteriors. Per exemple, començant per 0 i 1, els primers 5 números de la seqüència serien 0, 1, 1, 2, 3, etc. En aquest article, aprenem a escriure la sèrie Fibonacci en C ++.

Els següents indicadors es tractaran en aquest article,





Comencem!

patrons de disseny en PHP amb exemple

Què és una sèrie de Fibonacci?

Sèrie Fibonacciis a series de nombres formats per l’addició dels dos números anteriors de la sèrie. Els dos primers termes són zero i un respectivament. Els termes posteriors es generen simplement afegint els dos termes anteriors.



Aquí en teniu un exemple de la sèrie de Fibonacci: 0,1,1,2,3,5,8,13 i hellip.etc.

A l'exemple anterior, 0 i 1 són els dos primers termes de la sèrie. Aquests dos termes s’imprimeixen directament. El tercer terme es fa afegint els dos primers termes. En aquest cas, 0 i 1. Per tant, obtenim 0 + 1 = 1. Per tant, s’imprimeix 1 com a tercer terme. El següent terme es genera utilitzant el segon i el tercer terme i no fent servir el primer terme. Es fa fins al nombre de termes sol·licitats per l'usuari. A l'exemple anterior, hem utilitzat vuit termes.

Aquí teniu un programa C ++:

#include using namespace std int main () {int first = 0, second = 1, i, n, sum = 0 cout<>n // acceptació dels termes cout<<'Fibonacci Series: ' for(i=0 i

Sortida:

Al programa anterior, primer declarem totes les variables. En primer lloc, establim els valors per al primer i el segon, aquestes seran les variables que utilitzarem per generar més termes. A continuació, declarem el terme n, que contindrà el nombre de termes. Tenim un terme per contenir la suma de les dues xifres anomenada suma. L’últim terme és i. S'utilitza per a la iteració al bucle for.



Acceptem el nombre de termes de l’usuari i l’emmagatzemem a n. Després tenim un bucle for que va de 0 al nombre de termes sol·licitats per l'usuari, és a dir, n.

Dins del bucle for, primer tenim una sentència if amb la condició que comprova si el valor d’i és inferior a 1. Si és zero o s’imprimeix un, en funció del nombre de termes. S'utilitza per imprimir el zero inicial i un quan hi ha més de dos termes.

Si el nombre de termes és superior a un, s'executa l'altra part del bucle. En aquesta part, l’addició de la variable primera i segona s’assigna a la suma variable. El següent terme és la variable suma. Per exemple, el primer i el segon els valors dels quals són 0 i 1 s’afegeixen per obtenir el valor suma com a 1.

A la següent part, assignem el valor del segon terme al primer terme i, després, el valor de la suma al segon terme. Això es fa perquè per al següent trimestre es canvien els dos valors anteriors a mesura que s’imprimeix un valor nou. Aquest és el valor suma. Si considerem 0 i 1 assignats a primer i segon, després d’aquest pas el valor de primer serà 1 i el valor del segon també serà 1 perquè el valor de la suma és 1.

Després de sortir de l'altra part, imprimim el valor suma. S'executa fins que el valor de i sigui igual a n. El bucle es trenca i sortim del programa.

què és .format a python

Continuem amb aquest article sobre la sèrie Fibonacci en C ++

Programa C ++ per generar sèries Fibonacci fins a un número introduït per l'usuari

Codi:

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

Sortida:

Sortida: sèrie de Fibonacci a C ++ - Edureka

En aquest programa, prenem el terme final de l'usuari. Hem de mostrar una sèrie de Fibonacci fins a aquest nombre. Això es fa mitjançant un bucle while.

Prenem aportacions de l’usuari que és l’últim terme. A continuació, imprimiu el primer i el segon terme. Després d'això, afegiu primer i segon i emmagatzemeu-lo en suma.

Després, hi ha un bucle while. S’executa fins que el valor de la suma sigui inferior al del número introduït per l’usuari. Dins del bucle while, imprimiu primer la suma.

A la següent part, assignem el valor del segon terme al primer terme i, després, el valor de la suma al segon terme. Realitzem l'addició de nou afegint el primer i el segon terme i assignant-lo a suma.

El bucle s’executa fins que el valor suma és superior al nombre introduït per l’usuari.

com acabar un programa java

Seguint amb aquest article sobre la sèrie Fibonacci en C ++, escrivim un programa C ++ per imprimir la sèrie Fibonacci mitjançant recursivitat.

Programa C ++ per generar sèries Fibonacci mitjançant Recursió

Una altra manera de programar la generació de la sèrie Fibonacci és mitjançant la recursió.

Codi:

#include using namespace std int fibonacci (int) int main () {int n, m = 0, i cout<>n // acceptació dels termes cout<<'Fibonacci Series: ' for (i = 1 i <= n i++) { cout<<' '<

Sortida:

En aquest programa, fem servir la recursió per generar la sèrie de Fibonacci. La funció Fibonacci s’anomena recursivament fins a obtenir la sortida.

A la funció, primer comprovem si el nombre n és zero o un. Si és així, retornem el valor de n. Si no, anomenem recursivament Fibonacci amb els valors n-1 i n-2.

Aquestes són les maneres de generar una sèrie de Fibonacci. Amb això, hem arribat al final d’aquest article.

Tens alguna pregunta? Si us plau, mencioneu-lo a la secció de comentaris d’aquest bloc “Sèrie Fibonacci en C ++” i us respondrem el més aviat possible.