A332491 - OEIS

The OEIS is supported by the many generous donors to the OEIS Foundation.

A332491

a(n) = 2*a(n-1) + a(n-3), where a(0) = 3, a(1) = 1, a(2) = 2.

3, 1, 2, 7, 15, 32, 71, 157, 346, 763, 1683, 3712, 8187, 18057, 39826, 87839, 193735, 427296, 942431, 2078597, 4584490, 10111411, 22301419, 49187328, 108486067, 239273553, 527734434, 1163954935, 2567183423, 5662101280, 12488157495, 27543498413

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

OFFSET

0,1

LINKS

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

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

FORMULA

a(n) = 2*a(n-1) + a(n-3).

a(n) = A052980(n) + 2*A008998(n-3).

a(n) = A008998(n-1) + 3*A008998(n-3).

G.f.: (5x-3)/(x^3+2*x-1).

CROSSREFS

Sequence in context: A100888 A322469 A052914 * A144189 A131671 A060750

Adjacent sequences: A332488 A332489 A332490 * A332492 A332493 A332494

KEYWORD

nonn,easy

AUTHOR

Michael Tulskikh, Feb 13 2020

STATUS

approved