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,5

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).

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]

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 *)

Crossrefs

Sequence in context: A261610 A265251 A336032 * A341095 A090858 A187504

Adjacent sequences: A093390 A093391 A093392 * A093394 A093395 A093396

Keyword

nonn

Author

Reinhard Zumkeller, Mar 28 2004

Status

approved