I numeri di Fibonacci e la formula di Binet

lunedì, Luglio 26th, 2021

nnumeri di fibonacci, sezione aurea,formula di binet

La successione di Fibonacci è una successione ricorsivamente definita. Precisamente, è una successione di elementi di N:


tale che:

Esplicitiamo alcuni termini graficandoli

La ricorsività implica una autosomiglianza, come succede per i frattali, anche se per la successione di Fibonacci abbiamo una autosomiglianza di tipo "aritmetico". È comunque un principio di "economia computazionale": assegnata la legge (somma dei due termini precedenti) e i dati iniziali, viene generata l'intera successione per n=2,3,...,+oo.
Si dimostra che


(altro…)



Posted in Teoria dei numeri | No Comments »