Come visualizzare le serie di Fibonacci in C ++?



Questo post del blog sulle serie di Fibonacci in C ++ ti aiuterà a capire come scrivere un programma per trovare i primi n numeri delle serie di Fibonacci in diversi modi.

La sequenza di Fibonacci è una particolare serie di numeri che prende il nome dal matematico italiano, noto come Fibonacci. A partire da 0 e 1, ogni nuovo numero nella serie di Fibonacci è semplicemente la somma dei due precedenti. Ad esempio, iniziando con 0 e 1, i primi 5 numeri nella sequenza sarebbero 0, 1, 1, 2, 3 e così via. In questo articolo, impariamo come scrivere la serie di Fibonacci in C ++.

I seguenti puntatori saranno trattati in questo articolo,





Iniziamo!

Cos'è una serie di Fibonacci?

Serie di Fibonacciè un series di numeri formati dall'addizione dei due numeri precedenti nella serie. I primi due termini sono rispettivamente zero e uno. I termini successivi vengono generati semplicemente aggiungendo i due termini precedenti.



Ecco un esempio della serie di Fibonacci: 0,1,1,2,3,5,8,13 & hellip.etc.

Nell'esempio precedente, 0 e 1 sono i primi due termini della serie. Questi due termini vengono stampati direttamente. Il terzo termine si ottiene aggiungendo i primi due termini. In questo caso 0 e 1. Quindi, otteniamo 0 + 1 = 1. Quindi 1 è stampato come terzo termine. Il termine successivo viene generato utilizzando il secondo e il terzo termine e non utilizzando il primo termine. Viene fatto fino al numero di termini richiesti dall'utente. Nell'esempio sopra, abbiamo usato otto termini.

istanza di una classe java

Ecco un programma C ++:

#include utilizzando lo spazio dei nomi std int main () {int first = 0, second = 1, i, n, sum = 0 cout<>n // accettare i termini cout<<'Fibonacci Series: ' for(i=0 i

Produzione:

Nel programma sopra, dichiariamo prima tutte le variabili. Innanzitutto, impostiamo i valori per primo e secondo, queste saranno le variabili che utilizzeremo per generare ulteriori termini. Successivamente, dichiariamo il termine n, che conterrà il numero di termini. Abbiamo un termine per contenere la somma delle due cifre chiamata somma. L'ultimo termine è i. Viene utilizzato per l'iterazione nel ciclo for.



Accettiamo il numero di termini da parte dell'utente e lo memorizziamo in n. Abbiamo quindi un ciclo for che va da 0 al numero di termini richiesti dall'utente, ovvero n.

All'interno del ciclo for, abbiamo prima un'istruzione if con la condizione che controlla se il valore di i è minore di 1. Se è zero o viene stampato uno, a seconda del numero di termini. Viene utilizzato per stampare lo zero iniziale e uno quando ci sono più di due termini.

Se il numero di termini è maggiore di uno, viene eseguita la parte else del ciclo. In questa parte, l'aggiunta della prima e della seconda variabile viene assegnata alla somma delle variabili. Il termine successivo è la variabile somma. Ad esempio, il primo e il secondo i cui valori sono 0 e 1 vengono aggiunti per ottenere il valore della somma come 1.

Nella parte successiva, assegniamo il valore del secondo termine al primo termine e, successivamente, il valore di sum al secondo termine. Questo viene fatto perché per il termine successivo i due valori precedenti vengono modificati quando viene stampato un nuovo valore. Questo è il valore della somma. Se consideriamo 0 e 1 assegnati al primo e al secondo, dopo questo passaggio il valore di first sarà 1 e anche il valore del secondo sarà 1 perché il valore di sum è 1.

Dopo essere usciti dalla parte else, stampiamo il valore della somma. Questo viene eseguito finché il valore di i diventa uguale a n. Il ciclo si interrompe e usciamo dal programma.

Andando avanti con questo articolo sulla serie di Fibonacci in C ++

Programma C ++ per generare le serie di Fibonacci fino a un numero immesso dall'utente

Codice:

#include utilizzando lo spazio dei nomi std int main () {int first = 0, second = 1, sum = 0, n cout<>n costo<<'Fibonacci Series: '<

Produzione:

Output - Serie di Fibonacci in C ++ - Edureka

In questo programma, prendiamo il termine finale dall'utente. Dobbiamo visualizzare una serie di Fibonacci fino a quel numero. Questo viene fatto usando un ciclo while.

cosa sono i filtri di contesto nel tableau

Prendiamo input dall'utente che è l'ultimo termine. Quindi stampa il primo e il secondo termine. Successivamente, aggiungi il primo e il secondo e memorizzali in somma.

Quindi, c'è un ciclo while. Funziona fino a quando il valore della somma è inferiore a quello del numero inserito dall'utente. All'interno del ciclo while, stampa prima la somma.

Nella parte successiva, assegniamo il valore del secondo termine al primo termine e, successivamente, il valore di sum al secondo termine. Eseguiamo di nuovo l'addizione aggiungendo il primo e il secondo termine e assegnandole alla somma.

Il ciclo viene eseguito fino a quando il valore della somma è maggiore del numero inserito dall'utente.

Andando avanti con questo articolo sulle serie di Fibonacci in C ++, scriviamo un programma C ++ per stampare le serie di Fibonacci usando la ricorsione.

Programma C ++ per generare serie di Fibonacci usando la ricorsione

Un altro modo per programmare la generazione della serie di Fibonacci è usare la ricorsione.

come installare hadoop in linux

Codice:

#include usando lo spazio dei nomi std int fibonacci (int) int main () {int n, m = 0, i cout<>n // accettare i termini cout<<'Fibonacci Series: ' for (i = 1 i <= n i++) { cout<<' '<

Produzione:

In questo programma, usiamo la ricorsione per generare la serie di Fibonacci. La funzione Fibonacci viene chiamata ricorsivamente fino a quando non otteniamo l'output.

Nella funzione, controlliamo prima se il numero n è zero o uno. Se sì, restituiamo il valore di n. In caso contrario, chiamiamo ricorsivamente Fibonacci con i valori n-1 e n-2.

Questi sono i modi per generare una serie di Fibonacci. Con questo, siamo arrivati ​​alla fine di questo articolo.

Hai domande per noi? Per favore, menzionalo nella sezione commenti di questo blog 'Fibonacci Series in C ++' e ti risponderemo il prima possibile.