La sucesin de Fibonacci

La sucesin de Fibonacci es la sucesin de nmeros:

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, ...

Cada nmero se calcula sumando los dos anteriores a l.

El 2 se calcula sumando (1+1)

Anlogamente, el 3 es slo (1+2),

Y el 5 es (2+3),

y sigue!

Ejemplo: el siguiente nmero en la sucesin de arriba sera (21+34) = 55

As de simple!
Aqu tienes una lista ms larga:
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181,
6765, 10946, 17711, 28657, 46368, 75025, 121393, 196418, 317811, ...
Puedes encontrar los siguientes nmeros?

La regla
La sucesin de Fibonacci se puede escribir como una "regla" (lee sucesiones y series):
la regla es xn = xn-1 + xn-2
donde:

xn es el trmino en posicin "n"

xn-1 es el trmino anterior (n-1)

xn-2 es el anterior a ese (n-2)

Por ejemplo el sexto trmino se calculara as:

x6 = x6-1 + x6-2 = x5 + x4 = 5 + 3 = 8

Razn de oro
Y hay una sorpresa. Si tomas dos nmeros de Fibonacci
consecutivos (uno detrs del otro), su cociente est muy
cerca de la razn area "" que tiene el valor
aproximado 1.618034...
De hecho, cuanto ms grandes los nmeros de Fibonacci,
ms cerca est la aproximacin. Probemos con algunos:
A
2

B
3

5
8
...

8
13
...

144

233

233

377

...

...

B/A
1.5
1.666666666..
.
1.6
1.625
...
1.618055556..
.
1.618025751..
.
...

Usar la razn de oro para calcular nmeros de Fibonacci

Y es ms sorprendente todava esta frmula para calcular cualquier nmero de
Fibonacci usando la razn de oro:

Increblemente el valor siempre es un nmero entero, exactamente igual a la suma de

los dos trminos anteriores.
Ejemplo:

Cuando us una calculadora para hacerlo (con slo 6 decimales para la razn area)
obtuve la respuesta 8.00000033. Un cculo ms exacto habra dado un valor ms
cercano a 8.
Prueba t mismo!