Algoritmo e diagramma di flusso della serie di Fibonacci

La serie di Fibonacci è definita come una sequenza di numeri in cui i primi due numeri sono 1 e 1, o 0 e 1, a seconda del punto di inizio selezionato della sequenza, e ogni numero successivo è la somma dei due precedenti. Quindi, in questa serie, il termine n è la somma del termine (n-1) e del termine (n-2). In questo tutorial, discuteremo un semplice algoritmo e un diagramma di flusso per la serie di Fibonacci insieme a una breve introduzione alla serie di Fibonacci e alcune delle sue importanti proprietà.

Prima di portarvi attraverso il codice sorgente in Fibonacci Series Algorithm and Flowchart, prima lasciatemi spiegare alcune cose su questa meravigliosa serie, la sua derivazione matematica e le proprietà. Potete leggere di più sulla serie di Fibonacci nel nostro post precedente – Programma C per la serie di Fibonacci, e qui ci sono altri link da seguire – Link 1. Link 2.

Come generare la serie di Fibonacci?

Matematicamente, l’ennesimo termine della serie di Fibonacci può essere rappresentato come:

tn = tn-1 + tn-2

I numeri di Fibonacci fino a certi termini possono essere rappresentati come: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144….. o 0, 1, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144….

Questa è la proprietà principale usata nell’algoritmo e nel diagramma di flusso per le serie di Fibonacci. La serie inizia con 0 o 1 e la somma di ogni termine successivo è la somma dei due termini precedenti come segue:

Primo termine = 0
Secondo termine = 1
Terzo termine = Primo + Secondo = 0+1 =1
Quarto termine = Secondo + Terzo =1+1 = 2
Quinto termine = Terzo + Quarto = 2+1 = 3
Sesto termine = Quarto + Quinto = 3+2 = 5
Settimo termine = Quinto + Sesto = 3+5 = 8
Ottomo termine = Sesto + Settimo = 5+8 = 13 … e così via all’infinito!

Algoritmo della serie di Fibonacci:

• Inizio
• Dichiarare le variabili i, a,b , show
• Inizializzare le variabili, a=0, b=1, e show =0
• Inserire il numero di termini della serie di Fibonacci da stampare
• Stampare i primi due termini della serie
• Utilizzare il ciclo per i seguenti passi
  -> show=a+b
  -> a=b
  -> b=show
  -> aumentare il valore di i ogni volta di 1
  -> stampare il valore di show
• Fine

Schema di flusso serie di Fibonacci:

Vedi anche,
Fibonacci Series C Program
Algoritmo del Triangolo di Pascal/Flowchart
Tower of Hanoi Algoritmo/Flowchart