OFFSET
0,7
LINKS
G. C. Greubel, Table of n, a(n) for n = 0..1000
H. Prodinger, Counting Palindromes According to r-Runs of Ones Using Generating Functions, J. Int. Seq. 17 (2014) # 14.6.2, even length, r=4.
Index entries for linear recurrences with constant coefficients, signature (1,1,1,1,1).
FORMULA
a(n+5) = a(n) + a(n+1) + a(n+2) + a(n+3) + a(n+4).
G.f.: x^2*(x^2 + x - 1)/(x^5 + x^4 + x^3 + x^2 + x - 1). - Chai Wah Wu, May 27 2016
MATHEMATICA
LinearRecurrence[{1, 1, 1, 1, 1}, {0, 0, 1, 0, 0}, 100] (* G. C. Greubel, May 27 2016 *)
PROG
(J) (see www.jsoftware.com) First construct the generating matrix
1 1 1 1 1
1 2 2 2 2
2 3 4 4 4
4 6 7 8 8
8 12 14 15 16
Given that matrix one can produce the first 5*200 numbers by
, M(+/ . *)^:(i.250) 0 0 1 0 0x
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Arie Bos, Dec 06 2014
STATUS
approved