The integer sequence defined by the recurrence relation
with the initial conditions P(0)=P(1)=P(2)=1. This is the same recurrence relation as for the Perrin sequence, but with different initial conditions.
The recurrence relation can be solved explicitly, giving