La sucesión de Padovan es una secuencia de números enteros de los cuales los tres primeros términos son 1, el siguiente es el resultado de la suma de los dos términos anteriores, tiene propiedades similares a los números de Fibonacci. La podemos ver así:
La secuencia lleva el nombre de Richard Padovan quién en 1.994 la atribuye a Dom Hans van der Laan, posteriormente Ian Stewart la describe en 1.996. La secuencia de Perrin satisface las mismas relaciones de recurrencia que la de Padovan, aunque tiene diferentes valores iniciales, se puede obtener a partir de la secuencia de Padovan mediante la siguiente fórmula: P(n) = P(n + 1) + P(n + 10).
Los primeros términos de la sucesión de Padovan son: 1, 1, 1, 2, 2, 3, 4, 5, 7, 9, 12, 16, 21, 28, 37, 49, 65, 86, 114, 151, 200, 265, 351.
Con la sucesión se puede construir una espiral de triángulos equiláteros en el sentido de las agujas de un reloj muy similar a la de Fibonacci
Con la sucesión también se puede construir una espiral de cubos.
También podemos ver la sucesión representada en el triángulo de Tartaglia, unir los colores idénticos y lo veréis.
Programa para la obtención de números pequeños de Padovan.
