Fn = Fn-1 + Fn-2
Questo tutorial conterrà diverse metodologie per creare una sequenza di numeri di Fibonacci.
Esempio 1
In questo esempio, in primo luogo, la libreria dei flussi di input e output viene utilizzata per abilitare i flussi cin e cout, inoltre il coinvolgimento dell'utente viene anche incoraggiato attraverso questa libreria. All'interno del programma principale, prenderemo due variabili di tipo intero e le dichiareremo valore zero. Viene utilizzata anche un'altra variabile nextterm che viene inizializzata come zero e posizionata per un uso successivo. Chiederemo all'utente di inserire un numero che richiede nella serie di Fibonacci. In altre parole, il numero di righe visualizzate come output dipende dall'input dell'utente. Il numero specifico che l'utente inserirà, il risultato conterrà la risposta in queste righe.
Abbiamo bisogno di un ciclo 'for' per iterare fino a quel numero specifico che l'utente inserisce per calcolare la sequenza. Questa è una sorta di limite di più righe. Un'istruzione if viene utilizzata per controllare il numero; se è uno, visualizzalo così com'è senza alcuna modifica. Allo stesso modo, il secondo numero verrà visualizzato allo stesso modo. Nella sequenza di Fibonacci vengono visualizzati i primi due numeri. Per procedere in avanti, abbiamo utilizzato l'istruzione continue. Per calcolare ulteriormente la serie, aggiungeremo entrambi i valori. E questo sarà il terzo numero della serie. Dopo l'avvio del processo di scambio, alla prima variabile verrà assegnato il valore della seconda variabile e la seconda variabile conterrà il terzo valore memorizzato nella variabile nextterm.
Termine successivo = t1 + t2;
T1 = t2;
T2 =termine successivo;
Ora ogni valore viene visualizzato separato da virgole. Eseguire il codice tramite un compilatore. '-o' viene utilizzato per salvare l'output del codice presente nel file di input.
$ g++ -O fib fib.c$. / fib
Puoi vedere che quando il programma viene eseguito, l'utente chiederà di inserire il numero che ha inserito 7, quindi il risultato sarà di 7 righe, non importa a che punto la serie di Fibonacci abbia raggiunto il 7° punto.
Esempio 2
Questo esempio conterrà il calcolo della serie di Fibonacci limitando il valore nextterm. Ciò significa che la serie di Fibonacci può essere personalizzata fornendo un numero specificato nella misura desiderata. A differenza dell'esempio precedente, il risultato non dipende dal numero di righe ma dal numero di serie dato da un numero. Inizieremo dal programma principale, le variabili sono le stesse e anche l'approccio al coinvolgimento dell'utente è lo stesso. Quindi le prime due variabili sono inizializzate come zero all'inizio, la variabile nextterm è dichiarata zero. Quindi l'utente inserirà il numero. Vengono quindi visualizzati i primi due termini che sono sempre 0 e 1.
Al valore nextterm verrà assegnato il valore ottenuto sommando i numeri presenti nelle prime due variabili. Qui viene utilizzato un ciclo while per applicare una condizione di creazione della serie fino a quando il valore nella variabile nextterm è uguale o inferiore al numero fornito dall'utente.
Mentre (termine successivo <= n)
All'interno di questo ciclo while, la logica verrà applicata scambiando i numeri nella direzione all'indietro. La variabile nextterm aggiungerà nuovamente i valori delle variabili.
Termine successivo = t1 + t2;
Ora salva il file e compilalo per eseguire il codice nel terminale.
Quando esegui il codice, il sistema ti chiederà un numero che deve essere un numero positivo. Quindi vedrai che durante il calcolo viene visualizzata una serie di numeri fino al 55 ° numero.
Esempio 3
Questo codice sorgente che menzioneremo conterrà un diverso metodo di calcolo della serie di Fibonacci. Finora abbiamo calcolato le serie all'interno del programma principale. Questo esempio utilizza il coinvolgimento di una funzione separata per calcolare questa sequenza di numeri. All'interno della funzione, viene effettuata una chiamata ricorsiva per continuare il processo. Quindi è anche un esempio di ricorsione. La funzione prenderà il numero nel parametro, fino al quale deve essere calcolata la serie. Questo numero viene inviato dal programma principale. Un'istruzione if viene utilizzata per verificare se il numero è minore o uguale a 1, quindi restituire il numero stesso perché abbiamo bisogno di un minimo di due numeri per calcolare la serie. Nel secondo caso, quando la condizione diventa falsa e il numero è maggiore di 1, calcola la serie utilizzando ripetutamente una chiamata ricorsiva alla funzione stessa.
Fib (n-1) + fib (n-2);
Ciò mostra che nella prima parte, un numero prima del numero totale viene passato alla funzione, quel valore verrà sottratto dal numero ottenuto dalla cella che contiene due numeri precedenti al numero totale come parametro.
Ora nel programma principale, il numero viene assegnato alla variabile e viene eseguita la prima chiamata di funzione per passare il numero alla funzione. Ora esegui il codice sorgente del file nel terminale per ottenere la risposta. Qui vedrai che '13' è la risposta, poiché il numero inserito era 7, quindi la serie sarà 0+1+1+2+3+5+8+13.
Esempio 4
Questo esempio coinvolge l'approccio OOP (programmazione orientata agli oggetti) per il calcolo della serie di Fibonacci. Viene creata una classe GFG. Nella sua parte pubblica, viene creata una funzione per avere un array che memorizzerà la serie di Fibonacci.
F[n+2];
Qui n è il numero dichiarato come 0 all'inizio.
F[0] = 0;
F[1] = 1;
I numeri all'indice 0 e 1 sono dichiarati come 0 e 1.
Successivamente, viene utilizzato un ciclo 'for' in cui verrà calcolata la serie di Fibonacci. I due numeri precedenti vengono aggiunti alla serie e verranno memorizzati.
F[i] = f[i-1] + f[i -2];
Successivamente, viene restituito il numero specifico in corrispondenza di un particolare indice.
Una chiamata di funzione viene effettuata utilizzando l'oggetto.
g.fib(n);
Ora esegui il codice e vedrai che poiché il numero è 11, la sequenza sarà fino all'undicesima cifra.
Conclusione
Questo articolo 'Sequenza di Fibonacci C++' è una miscela di diversi approcci utilizzati per creare una sequenza aggiungendo i due numeri precedenti. Con una semplice tecnica di scambio, oltre al metodo ricorsivo e con l'ausilio di array, possiamo generare questi numeri in serie. Per creare la serie di Fibonacci, si raccomanda che i numeri siano nel tipo di dati intero. Possiamo calcolare la serie applicando limitazioni sul numero di righe e sul numero della sequenza.