A291311 - OEIS

A291311

Expansion of (1-x^2)/((1-x-x^2)*(1-x-x^4)).

1, 2, 3, 5, 9, 16, 27, 45, 75, 125, 207, 341, 560, 918, 1502, 2453, 4000, 6515, 10601, 17235, 28000, 45461, 73773, 119665, 194033, 314519, 509685, 825768, 1337612, 2166360, 3508085, 5680122, 9196043, 14886981, 24097953, 39005540, 63131935, 102176733, 165362855, 267614381

(list; graph; refs; listen; history; text; internal format)

OFFSET

0,2

LINKS

Table of n, a(n) for n=0..39.

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

FORMULA

G.f.: (1-x^2)/((1-x-x^2)*(1-x-x^4)).

MATHEMATICA

LinearRecurrence[{2, 0, -1, 1, -1, -1}, {1, 2, 3, 5, 9, 16}, 40] (* Harvey P. Dale, Apr 18 2018 *)

PROG

(PARI) my(x='x+O('x^50)); Vec((1 - x^2)/((1-x-x^2)*(1-x-x^4))) \\ Michel Marcus, Jun 25 2023