OFFSET
0,3
LINKS
V. Baltic, Applications of the finite state automata for counting restricted permutations and variations, Yugoslav Journal of Operations Research, 22 (2012), Number 2, 183-198 ; DOI: 10.2298/YJOR120211023B - N. J. A. Sloane, Jan 02 2013
Index entries for linear recurrences with constant coefficients, signature (1,1,0,2,-2,-1,-1,-1).
FORMULA
Recurrence: a(n)=a(n-1)+a(n-2)+2*a(n-4)-2*a(n-5)-a(n-6)-a(n-7)-a(n-8).
G.f.: (1+x^3)/(1-x-x^2-2*x^4+2*x^5+x^6+x^7+x^8).
MATHEMATICA
LinearRecurrence[{1, 1, 0, 2, -2, -1, -1, -1}, {1, 1, 2, 4, 8, 12, 21, 35}, 40] (* Harvey P. Dale, Feb 29 2020 *)
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Vladimir Baltic, Oct 11 2012
STATUS
approved