A193942 G.f.: (1+x^4)/(1-x-x^8).

1, 1, 1, 1, 2, 2, 2, 2, 3, 4, 5, 6, 8, 10, 12, 14, 17, 21, 26, 32, 40, 50, 62, 76, 93, 114, 140, 172, 212, 262, 324, 400, 493, 607, 747, 919, 1131, 1393, 1717, 2117, 2610, 3217, 3964, 4883, 6014, 7407, 9124, 11241, 13851, 17068, 21032, 25915, 31929, 39336

Offset: 0

Author

Johannes W. Meijer, Aug 11 2011

Keywords

• nonn
• easy

Comments

The Gi1 sums, see A180662, of triangle A065941 equal the terms of this sequence.

Links

• Index entries for linear recurrences with constant coefficients, signature (1,0,0,0,0,0,0,1).

Crossrefs

Cf. A005710.

Programs

Maple

A193942 := proc(n): coeftayl((1+x^4)/(1-x-x^8),x=0,n) end: seq(A193942(n), n=0..53);

PARI

Vec((1+x^4)/(1-x-x^8) + O(x^50)) \\ Jinyuan Wang, Apr 01 2020

Formula

G.f.: (1+x^4)/(1-x-x^8).

a(n) = A005710(n) + A005710(n-4).