OFFSET
1,6
COMMENTS
Previous name was: A single pair of rabbits (male and female) is born at the beginning of a year. Assume the following conditions: 1. Rabbits are able to mate at the age of two months. 2. Rabbit pairs are not fertile during their first 5 months of life, but thereafter give birth to 1 new male/female pairs at the end of every 3 month. 3. No rabbits die.
LINKS
T. D. Noe, Table of n, a(n) for n = 1..1000
Index entries for linear recurrences with constant coefficients, signature (0,0,1,0,1).
FORMULA
a(n) = a(n-3) + a(n-5), a(1) = a(2) = a(3) = a(4) = a(5) = 1.
G.f.: x*(1+x+x^2)/(1-x^3-x^5). - Joerg Arndt, Jun 12 2013
EXAMPLE
a(6) = a(3) + a(1) = 1 + 1 = 2;
a(11) = a(8) + a(6) = 2 + 2 = 4.
MATHEMATICA
LinearRecurrence[{0, 0, 1, 0, 1}, {1, 1, 1, 1, 1}, 50] (* T. D. Noe, Jun 12 2013 *)
PROG
(PARI) a(n)=([0, 1, 0, 0, 0; 0, 0, 1, 0, 0; 0, 0, 0, 1, 0; 0, 0, 0, 0, 1; 1, 0, 1, 0, 0]^(n-1)*[1; 1; 1; 1; 1])[1, 1] \\ Charles R Greathouse IV, Oct 03 2016
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Kung Fan Kai, Jun 12 2013
EXTENSIONS
New name using g.f. from Joerg Arndt, Dec 11 2021
STATUS
approved