A301689 Partial sums of A301688.

1, 5, 14, 26, 43, 65, 89, 119, 154, 190, 233, 281, 329, 385, 446, 506, 575, 649, 721, 803, 890, 974, 1069, 1169, 1265, 1373, 1486, 1594, 1715, 1841, 1961, 2095, 2234, 2366, 2513, 2665, 2809, 2969, 3134, 3290, 3463, 3641, 3809, 3995, 4186, 4366, 4565, 4769, 4961, 5173, 5390, 5594, 5819, 6049, 6265, 6503, 6746, 6974

Offset: 0

Author

N. J. A. Sloane, Mar 25 2018

Keywords

• nonn

Comments

Linear recurrence and g.f. confirmed by Shutov/Maleev link in A301688. - Ray Chandler, Aug 30 2023

Links

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

Crossrefs

Cf. A301688.

Formula

From Chai Wah Wu, Feb 03 2021: (Start)

a(n) = a(n-1) + 2*a(n-3) - 2*a(n-4) - a(n-6) + a(n-7) for n > 6.

G.f.: (-x^6 - 4*x^5 - 9*x^4 - 10*x^3 - 9*x^2 - 4*x - 1)/((x - 1)^3*(x^2 + x + 1)^2). (End)