Sucesión de Fibonacci
La sucesión de Fibonacci es una sucesión recurrente de números naturales dada por:
a1 = 1 , a2 = 1 , an = an–2 + an–1
Los dos primeros términos son iguales a 1 y, a partir del tercero, cada término se obtiene sumando los dos anteriores.
| a3=a1+a2=1+1=2 | a4=a2+a3=1+2=3 | a5=a3+a4=2+3=5 | a6=a4+a5=3+5=8 |
| a7=a5+a6=5+8=13 | a8=a6+a7=8+13=21 | a9=a7+a8=13+21=34 | a10=a8+a9=21+34=55 |
Los veinte primeros términos de la sucesión son:
1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, …
Esta sucesión se debe al matemático italiano Leonardo de Pisa (1170-1240), también conocido como Fibonacci.
Se puede obtener la sucesión de Fibonacci de forma gráfica con las longitudes de los lados de la siguiente sucesión de cuadrados.
