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.
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
Riferimenti / Materiale
https://archive.leonardotamiano.xyz/yt/asd/05/