JavaScript is disabled
Our website requires JavaScript to function properly. For a better experience, please enable JavaScript in your browser settings before proceeding.
In mathematics, the Perrin numbers are defined by the recurrence relation

P(n) = P(n − 2) + P(n − 3) for n > 2,with initial values

P(0) = 3, P(1) = 0, P(2) = 2.The sequence of Perrin numbers starts with

3, 0, 2, 3, 2, 5, 5, 7, 10, 12, 17, 22, 29, 39, ... (sequence A001608 in the OEIS)The number of different maximal independent sets in an n-vertex cycle graph is counted by the nth Perrin number for n > 1.

View More On Wikipedia.org
Back Top