A093393 [n/9] + [n/4] + [(n+1)/9] + [(n+1)/4] + [(n+2)/9].

0, 0, 0, 1, 2, 2, 2, 4, 6, 7, 7, 8, 9, 9, 9, 10, 12, 13, 14, 15, 16, 16, 16, 17, 18, 19, 20, 22, 23, 23, 23, 24, 25, 25, 26, 28, 30, 30, 30, 31, 32, 32, 32, 34, 36, 37, 37, 38, 39, 39, 39, 40, 42, 43, 44, 45, 46, 46, 46, 47, 48, 49, 50, 52, 53, 53, 53, 54, 55, 55, 56, 58, 60, 60

Offset: 0

Author

Reinhard Zumkeller, Mar 28 2004

Keywords

• nonn

Comments

a(n) = A004524(n) + A093390(n).

Links

• Harvey P. Dale, Table of n, a(n) for n = 0..1000
• Index entries for linear recurrences with constant coefficients, signature (2,-2,1,1,-2,1,1,-2,2,-1).

Programs

Mathematica

Table[Total[Floor[(n+{0,1,2})/9]]+Total[Floor[(n+{0,1})/4]],{n,0,80}] (* or *) LinearRecurrence[{2,-2,1,1,-2,1,1,-2,2,-1},{0,0,0,1,2,2,2,4,6,7},80] (* Harvey P. Dale, Dec 01 2024 *)

Formula

G.f.:(x^3*(2*x^6+x^4+x^3+1))/((x^2+1)*(x^6+x^3+1)*(x-1)^2) [From Maksym Voznyy (voznyy(AT)mail.ru), Jul 27 2009]