Secuencia de Padovan
De Wikipedia, la enciclopedia libre
La Secuencia de Padovan es la secuencia de números enteros P(n) definida por los siguientes valores iniciales
- P(0) = P(1) = P(2) = 1,
y la siguiente relación de recurrencia
- P(n) = P(n − 2) + P(n − 3).
Los primeros valores de P(n) son
- 1, 1, 1, 2, 2, 3, 4, 5, 7, 9, 12, 16, 21, 28, 37, ...
La secuencia de Padovan fue nombrada por el matemático Richard Padovan, quién atribuyó su descubrimiento al arquitecto holandés Hans van der Laan.
