Sucesión de Fibonacci

La sucesión de Fibonacci es la siguiente sucesión infinita de números naturales:

$a_0=0, a_1=1$

$\{a_i\}_{k=0}^{\infty} = a_{i-1} + a_{i-2} = 0, 1, 1, 2, 3, 5, 8, 13, 21, ...$

La espiral de Fibonacci: una aproximación de la espiral áurea generada dibujando arcos circulares conectando las esquinas opuestas de los cuadrados ajustados a los valores de la sucesión;1​ adosando sucesivamente cuadrados de lado 0, 1, 1, 2, 3, 5, 8, 13, 21 y 34. La sucesión comienza con los números 0 y 1,2​ y a partir de estos, «cada término es la suma de los dos anteriores», es la relación de recurrencia que la define.