Sommario:
Definizione - Cosa significa sequenza di Fibonacci?
La sequenza di Fibonacci è una sequenza di numeri in cui si ottiene ogni numero successivo nella sequenza aggiungendo i due numeri precedenti nella sequenza. La sequenza prende il nome dal matematico italiano Fibonacci. La sequenza inizia con zero e uno e procede come 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55 e così via. La sequenza di Fibonacci è ampiamente utilizzata nelle applicazioni relative a matematica, scienza, computer, arte e natura.
La sequenza di Fibonacci è anche nota come serie di Fibonacci o numeri di Fibonacci.
Techopedia spiega la sequenza di Fibonacci
La sequenza di Fibonacci è una sequenza semplice ma completa, vale a dire che tutti gli interi positivi nella sequenza possono essere calcolati come una somma di numeri di Fibonacci con qualsiasi numero intero utilizzato al massimo una volta. Simile a tutte le sequenze, la sequenza di Fibonacci può anche essere valutata con l'aiuto di un numero finito di operazioni. In altre parole, la sequenza di Fibonacci ha una soluzione in forma chiusa. La regola generale per ottenere l' ennesimo numero nella sequenza è aggiungendo il termine precedente (n-1) e il termine (n-2), ovvero x n = x n-1 + x n-2.
La sequenza di Fibonacci è stata utilizzata in molte applicazioni. Gli algoritmi informatici come le tecniche di ricerca di Fibonacci e la struttura dei dati heap di Fibonacci fanno uso della sequenza di Fibonacci, così come gli algoritmi di programmazione ricorsiva. Un altro uso della sequenza di Fibonacci è nei grafici chiamati cubi di Fibonacci, che sono fatti per interconnettere sistemi distribuiti e paralleli. Alcuni generatori di numeri pseudocasuali usano anche numeri di Fibonnaci. La natura si avvale anche della sequenza di Fibonacci, ad esempio nel caso della ramificazione negli alberi.
