Abstract

La sequenza di Fibonacci è una successione di numeri in cui ogni numero è la somma dei due precedenti, iniziando con 0 e 1. Formalmente, la sequenza inizia con 0, 1, 1, 2, 3, 5, 8, 13, 21, e così via sempre sommando gli ultimi due numeri della sequenza.
L'algoritmo di ricerca di Fibonacci, invece, è una tecnica di ricerca basata sulla suddivisione iterativa di un intervallo in accordo con la sequenza di Fibonacci.

Codice GitHub

https://github.com/BitawareUnleashed/S01E13-FibonacciSearch