La Successione di Fibonacci

Guarda su YouTube → 1:27:09 18 marzo 2023

Basi di Informatica

Descrizione

In questo video definisco la successione di Fibonacci e mostro cinque algoritmi diversi per andare a calcolare questa successione. Grazie a considerazioni riprese dalla teoria degli algoritmi e delle strutture dati andremmo ad analizzare informalmente le caratteristiche di ciascun algoritmo per andare ad individuare i migliori. ------------------------------------ MATERIALE ORIGINALE: https://archive.leonardotamiano.xyz/yt/asd/05/ ------------------------------------ TIMESTAMPS: 00:00:00 Introduzione alla successione di Fibonacci 00:16:50 Algoritmo n.1: fibo_recursive() 00:32:00 Algoritmo n.2: fibo_recursive_with_cache() 00:44:05 Algoritmo n.3: fibo_iterative() 00:55:50 Algoritmo n.4: fibo_approximation() 01:04:50 Algoritmo n.5: fibo_linear() 01:14:50 Codice per test 01:23:40 Implementazione main ---------------------------------- PER CONTATTI: - Website: https://leonardotamiano.xyz - Academy: https://academy.leonardotamiano.xyz - Email: leo95.yt@gmail.com

Commenti 6

I commenti vengono da YouTube e sono aggiornati periodicamente.

@angelofiorillo-sp1fp 8 luglio 2025

Complimenti per il video, vorrei aggiungere che quello che chiami metodo approssimato usa la formula di Binet e si ricava dalla teoria delle equazioni alle differenze che in questo caso sono lineari a coefficienti costanti ( si rosolve l’equazione caratteristica associata) la complessità è Costante quindi O(1) ovviamente senza scendere in dettagli sarebbe anche theta. Il metodo delle potenze della matrice è un modo alternativo per risolvere sempre de equazioni alle differenze ma hanno il vantaggio di non restituire valori approssimati. Complimenti sei la prima persona che conosco fuori dal contesto accademico matematico che mostra il metodo delle matrici per il calcolo di fibonacci
1 risposta
1. @esadecimale Autore 8 luglio 2025
  
  Commento bellissimo e pinnato per contesto alle altre persone, questo metodo me lo ha fatto vedere il prof di algo all’università, una persona stupenda :D
@LucaCanali 18 marzo 2023

Bellissimo, alla fine del 3 algoritmo stavo per scrivere un commento del tipo TOP, e mi tiri fuori altri due algoritmi 🤯 ... veramente bello, utile e alternativo ai fib(10000) video che si vedono in rete !!!
@ISAIA1994 29 agosto 2025

complimenti, ottimo video. Soprattutto perchè la serie di Fibonacci è un argomento utile in ogni ramo, su tutto (in effetti tutto quello che ci circonda è matematica, anche una sedia è matematica, il prepararsi il caffè alla mattina è comunque matematica. La serie Fibonacci può essere quindi applicata in Ogni ramo, che sia il trading, oppure anche alla vita stessa, tutto quello che siamo e ci succede oggi, è il risultato di quello che è stato in passato. Grazie mille per questo video!!
@antoniopetrillo1984 18 marzo 2023

Davvero interessante, la versione O(lg n) non la conoscevo però se uno ci pensa risulta sensata 👍🏻
1 risposta
1. @esadecimale Autore 18 marzo 2023
  
  Eh si, alla fine riduci il problema al calcolo di una potenza, e quello lo risolvi in logn. La cosa affascinante è passare per il linguaggio delle matrici, che poi ti permette proprio di ridurre il calcolo dei numeri di Fibonacci al calcolo di una potenza.