Fibonacci

Una sucesión de Fibonacci es aquella cuya ley de recurrencia es:

Es decir, cada término de la sucesión se obtiene sumando los dos anteriores. Para empezar a construirla necesitamos, por tanto, dos números de partida, a₁ y a₂. De esta forma, a₃ sería a₂ + a₁ ; a₄ sería a₃ + a₂ y así sucesivamente.

La más conocida es la que tiene a₁ = 1  y  a₂ = 1, cuyos términos son:

números que son conocidos como Números de Fibonacci.

Los términos de cualquier sucesión de Fibonacci tienen la particularidad de que el cociente entre dos términos consecutivos se aproxima al Número de Oro (1.6180339887499...), es decir, el límite de los cocientes a_n+1/a_n tiende al Número de Oro cuando n tiende a infinito.

Además, las series de Fibonacci cumplen otras curiosas propiedades, como por ejemplo, que la suma de n términos es igual al término n+2 menos uno: