title: Successione di Padovan
text: # Successione di Padovan
  
  La successione di Padovan è la successione di numeri naturali $P(n)$ definita dai valori iniziali
  
      $P(0)=P(1)=P(2)=1,$
  
  e dalla relazione ricorsiva
  
      $P(n)=P(n-2)+P(n-3).$
  
  La successione di Padovan può anche essere determinata dalla seguente relazione, analoga alla prima
  
      $P(n)=P(n-1)+P(n-5).$
  
  I primi valori di $P(n)$ sono:
  
      $1,1,1,2,2,3,4,5,7,9,12,16,21,28,37,49,65,86,114,151,200,265,\dots$
  
  Nella OEIS di Neil Sloane la successione di Padovan ha la sigla A000931.
  
  La successione prende il nome da Richard Padovan.
  
  