La sucesión de Padovan es la secuencia de números enteros P(n) definida por los siguientes valores iniciales

  
    
      
        P
        (
        0
        )
        =
        P
        (
        1
        )
        =
        P
        (
        2
        )
        =
        1
        ,
      
    
    {\displaystyle P(0)=P(1)=P(2)=1,}
  y la siguiente relación de recurrencia

  
    
      
        P
        (
        n
        )
        =
        P
        (
        n
        −
        2
        )
        +
        P
        (
        n
        −
        3
        )
        .
      
    
    {\displaystyle 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
        ,
        .
        .
        .
      
    
    {\displaystyle 1,1,1,2,2,3,4,5,7,9,12,16,21,28,37,...}
  La sucesión de Padovan fue nombrada por el matemático Richard Padovan, quién atribuyó su descubrimiento al arquitecto holandés Hans van der Laan. En primera instancia fue descrita por el matemático Ian Stewart en su artículo Mathematical Recreations de la revista Scientific American en junio de 1996.