Python di sequenza di fibonacci
Funzioni e metodi Python
Michael Zippo
31.10.2021
La sequenza di Fibonacci è una delle sequenze più famose in matematica. è abbastanza semplice da calcolare: ogni numero nella sequenza è la somma dei due numeri precedenti.
Questa sequenza è entrata nella programmazione. Spesso viene utilizzato per addestrare gli sviluppatori su algoritmi e loop.
In questa guida, parleremo di come codificare la sequenza di Fibonacci in Python. Vedremo due approcci che puoi usare per implementare la sequenza di Fibonacci: iterativo e ricorsivo.
Cos’è la sequenza di Fibonacci?
La sequenza di Fibonacci è una serie di numeri. Ogni numero è il prodotto dei due numeri precedenti nella sequenza. La sequenza inizia cosi:
0, 1, 1, 2, 3, 4, 8, 13, 21, 34
Continua all’infinito finché non smetti di calcolare nuovi numeri. La regola per calcolare il numero successivo nella sequenza è:
x(n) = x(n-1) + x(n-2)
x(n) è il numero successivo nella sequenza. x(n-1) è il termine precedente. x(n-2) è il termine prima dell’ultimo.
L’81% dei partecipanti ha dichiarato di sentirsi più sicuro delle proprie prospettive di lavoro nel settore tecnologico dopo aver frequentato un bootcamp. Fatti abbinare a un bootcamp oggi.
Il laureato medio di un bootcamp ha trascorso meno di sei mesi nella transizione di carriera, dall’inizio di un bootcamp alla ricerca del primo lavoro.
Cominciamo parlando sull’approccio iterativo all’implementazione della serie di Fibonacci.
Questo approccio utilizza un "while" ciclo che calcola il numero successivo nell’elenco fino a quando non viene soddisfatta una particolare condizione. Ogni volta che viene eseguito il ciclo while, il nostro codice itera. Questo è il motivo per cui l’approccio è chiamato iterativo.
Cominciamo impostando alcuni valori iniziali:
Abbiamo dichiarato quattro variabili.
La prima variabile tiene traccia di quanti valori vogliamo calcolare. Le prossime due variabili, n1 e n2, sono i primi due elementi dell’elenco. Dobbiamo affermare questi valori altrimenti il ‚Äã‚Äãnostro programma non saprebbe da dove cominciare. Questi valori cambieranno quando inizieremo a calcolare nuovi numeri.
L’ultima variabile tiene traccia del numero di termini che abbiamo calcolato nel nostro programma Python.
Scriviamo un ciclo che calcoli un numero di Fibonacci :
Questo ciclo while viene eseguito fino a quando il numero di valori che abbiamo calcolato è uguale ai numeri totali che vogliamo calcolare. Il ciclo stampa il valore di n1 sulla shell. Quindi calcola il numero successivo aggiungendo il numero precedente nella sequenza al numero precedente.
Scambiamo il valore di n1 in modo che sia uguale a n2.Questo rende n1 il primo numero dopo il nuovo numero. Quindi impostiamo n2 in modo che sia uguale al nuovo numero. Successivamente, utilizziamo l’operatore += per aggiungere 1 alla nostra variabile contata.
Il nostro codice restituisce:
1
1
2
3
5
8
13
"Il Karma di carriera è entrato nella mia vita quando ne avevo bisogno m ost e mi ha aiutato rapidamente ad abbinare un bootcamp. Due mesi dopo la laurea, ho trovato il lavoro dei miei sogni in linea con i miei valori e obiettivi nella vita!"
Venus, Software Engineer presso Rockbot
21
Il nostro programma ha calcolato con successo i primi nove valori nella sequenza di Fibonacci!
Sequenza di Fibonacci di Python: approccio ricorsivo
Calcolo della sequenza di Fibonacci La sequenza è un caso d’uso perfetto per la ricorsione. Una funzione ricorsiva è una funzione che dipende da se stessa per risolvere un problema.
Le funzioni ricorsive suddividono un problema in problemi più piccoli e utilizzano se stesse per risolverlo. Iniziamo inizializzando una variabile che tiene traccia di quanti numeri vogliamo calcolare:
terms_to_calculate = 9
Questo programma deve solo inizializzare una variabile. Successivamente, possiamo creare una funzione che calcola il numero successivo nella sequenza:
Questa funzione controlla se il numero passato in esso è uguale o inferiore a 1. Se lo è, quel numero viene restituito senza calcoli. Altrimenti, chiamiamo la funzione calcola_numero() due volte per calcolare la somma dei due elementi precedenti nell’elenco.
Questo ciclo verrà eseguito un numero di volte uguale al valore diterms_to_calculate. In altri parole, il nostro ciclo verrà eseguito 9 volte. Questo ciclo chiama il metodo calculate_number() per calcolare il numero successivo nella sequenza. Stampa questo numero sulla console.
L’output di questo codice è lo stesso del nostro precedente esempio.
La differenza sta nell’approccio che abbiamo utilizzato: abbiamo definito una funzione ricorsiva che chiama se stessa per calcolare il numero successivo nella sequenza. L’approccio ricorsivo è solitamente preferito all’approccio iterativo perché è più facile da capire.
Questo codice utilizza sostanzialmente meno righe rispetto al nostro esempio iterativo. Inoltre, dobbiamo solo inizializzare una variabile affinché questo programma funzioni; il nostro esempio iterativo ci ha richiesto di inizializzare quattro variabili.
La sequenza di Fibonacci può essere generata utilizzando un approccio iterativo o ricorsivo.
La l’approccio iterativo dipende da un ciclo while per calcolare i numeri successivi nella sequenza. L’approccio ricorsivo prevede la definizione di una funzione che chiama se stessa per calcolare il numero successivo nella sequenza.
