Fibonacci

I numeri di Fibonacci prendono il nome da una sfida matematica che Fibonacci lanciò a un suo collega. Il problema tratta la proverbiale velocità con cui i conigli si riproducono: il 1° mese è presente una coppia di conigli una coppia di conigli diventa matura all’inizio del 2° mese di vita la gestazione dura un … Leggi tutto

Proprietà 1 L’ennesimo numero di Fibonacci è uguale alla somma dei primi n-2 numeri più 1 $\displaystyle f(n)=\sum_{i=1}^{n-2} f(i) +1$, n > 2 $n$ $\displaystyle \sum_{i=1}^{n-2} f(i)$ $f(n)$ 1 1 2 1 3 1 = 1 1+1 = 2 4 1+1 = 2 2+1 = 3 5 1+1+2 = 4 4+1 = 5 6 1+1+2+3 … Leggi tutto