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.

Collegamenti esterni