Padovan sequence
English
Etymology
Named after
Richard Padovan
.
Proper noun
the Padovan
sequence
(
mathematics
)
The
integer
sequence
P
(
n
) defined by the initial values
P
(
0
)
=
P
(
1
)
=
P
(
2
)
=
1
{\displaystyle P(0)=P(1)=P(2)=1}
and the
recurrence relation
P
(
n
)
=
P
(
n
−
2
)
+
P
(
n
−
3
)
.
{\displaystyle P(n)=P(n-2)+P(n-3).}
.