Sequência de Padovan

Em teoria dos números, a sequência de Padovan é a sequência de inteiros P(n) definida pelos valores iniciais e a relação de recorrência Os primeiros valores de P(n) são 1, 1, 1, 2, 2, 3, 4, 5, 7, 9, 12, 16, 21, 28, 37, 49, 65, 86, 114, 151, 200, 265, ... (sequência na OEIS) A sequência de Padovan é denominada em memória de , que atribuiu sua descoberta ao arquiteto neerlandês em seu ensaio de 1994 Dom. Hans van der Laan : Modern Primitive. A sequência foi descrita por Ian Stewart em sua coluna na Scientific American Mathematical Recreations em junho de 1996. Ele também escreve sobre ela em um de seus livros, "Math Hysteria: Fun Games With Mathematics". A definição acima é aquela dada por Ian Stewart e por MathWorld. Outras fontes podem começar a sequência com valores diferentes, e neste caso algumas das identidades neste artigo devem ser ajustadas com deslocamentos apropriados.