Fn = Fn-1 + Fn-2
Aquest tutorial contindrà diferents metodologies per crear una seqüència de nombres de Fibonacci.
Exemple 1
En aquest exemple, en primer lloc, la biblioteca de fluxos d'entrada i sortida s'utilitza per habilitar els fluxos cin i cout, a més de fomentar la implicació de l'usuari a través d'aquesta biblioteca. Dins del programa principal, agafarem dues variables de tipus enter i les declararem valor zero. També s'utilitza una altra variable següent que s'inicia com a zero i es col·loca per a un ús posterior. Demanarem a l'usuari que introdueixi un nombre que requereixi a la sèrie de Fibonacci. En altres paraules, el nombre de línies que es mostren com a sortida depèn de l'entrada de l'usuari. El número concret que introduirà l'usuari, el resultat contindrà la resposta en aquestes línies.
Necessitem un bucle 'for' per iterar fins a aquest número específic que l'usuari introdueix per calcular la seqüència. Aquesta és una mena de límit de diverses línies. S'utilitza una instrucció if per comprovar el número; si n'és un, mostreu-lo tal com és sense cap canvi. De la mateixa manera, el segon número es mostrarà de la mateixa manera. A la seqüència de Fibonacci, es mostren els dos primers nombres. Per continuar endavant, hem utilitzat la declaració de continuar. Per calcular més la sèrie, afegirem els dos valors. I aquest serà el tercer número de la sèrie. Després que s'iniciï el procés d'intercanvi, a la primera variable se li assignarà el valor de la segona variable i la segona variable contindrà el tercer valor emmagatzemat a la variable següent.
Següent terme = t1 + t2;
T1 = t2;
T2 =term següent;
Ara cada valor es mostra separat per comes. Executeu el codi mitjançant un compilador. '-o' s'utilitza per desar la sortida del codi present al fitxer d'entrada.
$ g++ -O fib fib.c$. / fib
Podeu veure que quan s'executa el programa, l'usuari demanarà que introduïu el número que ha introduït 7, aleshores el resultat serà de 7 línies, sense importar en quin punt la sèrie de Fibonacci hagi arribat al 7è punt.
Exemple 2
Aquest exemple contindrà el càlcul de la sèrie de Fibonacci limitant el valor del terme següent. Això vol dir que la sèrie de Fibonacci es pot personalitzar proporcionant un número especificat fins a quin punt vulgueu. A diferència de l'exemple anterior, el resultat no depèn del nombre de línies sinó del nombre de sèries donades per un nombre. Partirem del programa principal, les variables són les mateixes, i l'enfocament de la implicació de l'usuari també és el mateix. Per tant, les dues primeres variables s'inicialitzen com a zero al començament, la variable següent es declara zero. A continuació, l'usuari introduirà el número. Aleshores es mostren els dos primers termes que sempre són 0 i 1.
Al valor del terme següent se li assignarà el valor obtingut sumant els nombres presents a les dues primeres variables. Aquí s'utilitza un bucle while per aplicar una condició de creació de la sèrie fins que el valor de la variable nextterm sigui igual o inferior al nombre que dóna l'usuari.
Mentre que (term següent <= n)
Dins d'aquest bucle while, la lògica s'aplicarà canviant els números en direcció cap enrere. La variable del terme següent tornarà a afegir els valors de les variables.
Següent terme = t1 + t2;
Ara deseu el fitxer i compileu-lo per executar el codi al terminal.
Quan executeu el codi, el sistema us demanarà un número que ha de ser un número positiu. Aleshores, veureu que en el càlcul, es mostra una sèrie de números fins al número 55.
Exemple 3
Aquest codi font que esmentarem contindrà un mètode diferent de càlcul de la sèrie de Fibonacci. Fins ara, hem calculat la sèrie dins del programa principal. Aquest exemple utilitza la implicació d'una funció separada per calcular aquesta seqüència de nombres. Dins de la funció, es fa una crida recursiva per continuar el procés. Per tant, també és un exemple de recursivitat. La funció agafarà el número del paràmetre, fins al qual s'ha de calcular la sèrie. Aquest número s'envia des del programa principal. S'utilitza una instrucció if per comprovar si el nombre és menor o igual a 1, i després retorna el nombre perquè necessitem un mínim de dos nombres per calcular la sèrie. En el segon cas, quan la condició esdevé falsa i el nombre és més gran que 1, calculeu la sèrie utilitzant repetidament una crida recursiva a la funció mateixa.
Fib (n-1) + fib (n-2);
Això mostra que a la primera part, un número abans de passar el nombre total a la funció, aquest valor es restarà del nombre obtingut de la cel·la que conté dos nombres anteriors al nombre total com a paràmetre.
Ara, al programa principal, el número s'assigna a la variable i es fa la primera crida de funció per passar el número a la funció. Ara executeu el codi font del fitxer al terminal per obtenir la resposta. Aquí veuràs que '13' és la resposta, ja que el número introduït era 7, de manera que la sèrie serà 0+1+1+2+3+5+8+13.
Exemple 4
Aquest exemple implica l'enfocament OOP (programació orientada a objectes) per calcular la sèrie de Fibonacci. Es crea una classe GFG. En la seva part pública, es crea una funció per tenir una matriu que emmagatzemarà la sèrie de Fibonacci.
F [n +2];
Aquí n és el nombre declarat com a 0 al començament.
F[0] = 0;
F[1] = 1;
Els nombres de l'índex 0 i 1 es declaren com a 0 i 1.
Després d'això, s'utilitza un bucle 'for' en el qual es calcularà la sèrie de Fibonacci. Els dos números anteriors s'afegeixen a la sèrie i s'emmagatzemaran.
F[i] = f[i-1] + f[i -2];
Després d'això, es retorna el número específic d'un índex concret.
Es fa una crida de funció utilitzant l'objecte.
g.fib(n);
Ara executeu el codi i veureu que com que el número és 11, la seqüència serà fins a l'11è dígit.
Conclusió
Aquest article 'Seqüència de Fibonacci C++' és una barreja de diferents enfocaments utilitzats per crear una seqüència afegint els dos nombres anteriors. Amb una tècnica d'intercanvi senzill, a més del mètode de recursivitat i amb l'ajuda de matrius, podem generar aquests nombres en sèrie. Per crear la sèrie de Fibonacci, es recomana que els nombres estiguin en tipus de dades enters. Podem calcular la sèrie aplicant limitacions al nombre de línies i al nombre de la seqüència.