Fibonacci Sequence C ++
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 di flussi di input e output viene utilizzata per consentire i flussi CIN e COUT, inoltre il coinvolgimento dell'utente è incoraggiata anche attraverso questa libreria. All'interno del programma principale, prenderemo due variabili di tipo intero e le dichiareremo valore zero. Viene anche utilizzata un'altra variabile di prossima parte che viene inizializzata come zero e posizionata per un uso successivo. Chiederemo all'utente di inserire un numero che richiede nella serie Fibonacci. In altre parole, il numero di righe visualizzate come output dipende dall'input dell'utente. Il numero specifico che l'utente entrerà, il risultato conterrà la risposta in queste righe.
Abbiamo bisogno di un ciclo "per" per iterare fino a quel numero specifico che l'utente inserisce per calcolare la sequenza. Questo è una sorta di limite per diverse righe. Un'istruzione if viene utilizzata per controllare il numero; Se è uno, allora visualizzalo così com'è senza alcun cambiamento. 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 usato la dichiarazione Continua. 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à assegnata il valore della seconda variabile e la seconda variabile conterrà il terzo valore memorizzato nella variabile NextTerm.
NextTerm = T1 + T2;
T1 = T2;
T2 = NextTerm;
Ora ogni valore viene visualizzato separato dalle 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, il risultato sarà di 7 righe, indipendentemente da che punto la serie Fibonacci ha raggiunto il 7 ° punto.
Esempio 2
Questo esempio conterrà il calcolo della serie Fibonacci limitando il valore di NextMerm. Ciò significa che la serie Fibonacci può essere personalizzata fornendo un numero specificato a quale estensione desideri. A differenza dell'esempio precedente, il risultato non dipende dal numero di righe ma dal numero di serie fornite da un numero. Inizieremo dal programma principale, le variabili sono le stesse e l'approccio del coinvolgimento dell'utente è lo stesso. Quindi le due prime variabili vengono inizializzate come zero all'inizio, la variabile di prossima parte viene dichiarata zero. Quindi l'utente inserirà il numero. Vengono quindi visualizzati i primi due termini che sono sempre 0 e 1.
Verrà assegnato il valore di NextMerm Il valore ottenuto aggiungendo i numeri presenti nelle prime due variabili. Qui un po 'viene utilizzato per applicare una condizione per la creazione della serie fino a quando il valore nella variabile NextTerm è uguale o inferiore al numero che l'utente fornisce.
Mentre (prossimo <= n)
All'interno di questo durante il ciclo, la logica verrà applicata scambiando i numeri nella direzione all'indietro. La variabile NextTerm aggiungerà nuovamente i valori delle variabili.
NextTerm = T1 + T2;
Ora salva il file e compila per eseguire il codice nel terminale.
Quando si esegue il codice, il sistema richiederà un numero che deve essere un numero positivo. Quindi vedrai che al calcolo, una serie di numeri fino al 55 ° numero viene visualizzato.
Esempio 3
Questo codice sorgente che menzioneremo conterrà un metodo diverso per calcolare la serie Fibonacci. Fino ad ora, abbiamo calcolato la 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 fatta una chiamata ricorsiva per continuare il processo. Quindi è anche un esempio di ricorsione. La funzione prenderà il numero nel parametro, fino al quale la serie deve essere calcolata. Questo numero viene inviato dal programma principale. Un'istruzione if viene utilizzata per verificare se il numero è inferiore o uguale a 1, restituisci 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 usando ripetutamente una chiamata ricorsiva alla funzione stessa.
FIB (N-1) + FIB (N-2);
Ciò dimostra che nella prima parte, un numero prima del numero totale viene passato alla funzione, tale 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 effettuata 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 prevede l'approccio OOP (programmazione orientata agli oggetti) del calcolo della serie Fibonacci. Viene creato un GFG di classe. Nella sua parte pubblica, viene creata una funzione per avere un array che memorizzerà la serie Fibonacci.
F [n +2];
Qui n è il numero dichiarato 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 loop 'per' in cui verrà calcolata la serie Fibonacci. I due numeri precedenti vengono aggiunti alla serie e verranno archiviati.
F [i] = f [i -1] + f [i -2];
Successivamente, il numero specifico in un determinato indice viene restituito.
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'11 ° cifra.
Conclusione
Questo articolo "Fibonacci Sequence 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 di ricorsione e con l'aiuto di array, possiamo generare questi numeri in serie. Per creare la serie Fibonacci, si consiglia ai numeri di essere nel tipo di dati interi. Possiamo calcolare la serie applicando limitazioni sul numero di righe e sul numero della sequenza.