Em teoria dos números, a sequência de Padovan é a sequência de inteiros P(n) definida pelos valores iniciais:
P(0) = P(1) = P(2) = 1E pela relação de recorrência:
P(n) = P(n-2) + P(n-3)Assim como qualquer sequência definida por uma relação de recorrência, os números de Padovan P(m) para m<0 podem ser definidos reescrevendo a relação de recorrência como:
P(m) = P(m+3) - P(m+1)Crie uma função que receba dois números, m e n, sendo m sempre negativo e n sempre positivo, e retorne um array com os números de Padovan entre P(m) e 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