En teoría de números, la sucesión de Padovan es la sucesión de enteros P(n) definida por los valores iniciales:
P(0) = P(1) = P(2) = 1Y la relación de recurrencia:
P(n) = P(n-2) + P(n-3)Al igual que con cualquier sucesión definida por una relación de recurrencia, los números de Padovan P(m) para m<0 se pueden definir reescribiendo la relación de recurrencia como:
P(m) = P(m+3) - P(m+1)Crea una función que reciba dos números, m y n, donde m siempre es negativo y n siempre es positivo, y devuelva una lista con los números de Padovan entre P(m) y P(n).
padovan(-1, 1) ➞ [0, 1, 1]
padovan(-10, 10) ➞ [2, -1, 0, 1, -1, 1, 0, 0, 1, 0, 1, 1, 1, 2, 2, 3, 4, 5, 7, 9, 12]
padovan(-50, 1) ➞ [-524, 245, 71, -279, 316, -208, 37, 108, -171, 145, -63, -26, 82, -89, 56, -7, -33, 49, -40, 16, 9, -24, 25, -15, 1, 10, -14, 11, -4, -3, 7, -7, 4, 0, -3, 4, -3, 1, 1, -2, 2, -1, 0, 1, -1, 1, 0, 0, 1, 0, 1, 1]N/A