

A012864


Take every 5th term of Padovan sequence A000931, beginning with the first term.


2



1, 1, 3, 12, 49, 200, 816, 3329, 13581, 55405, 226030, 922111, 3761840, 15346786, 62608681, 255418101, 1042002567, 4250949112, 17342153393, 70748973084, 288627200960, 1177482265857, 4803651498529, 19596955630177
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

0,3


LINKS

Vincenzo Librandi, Table of n, a(n) for n = 0..1000
Index entries for linear recurrences with constant coefficients, signature (5, 4, 1).


FORMULA

a(n+3) = 5*a(n+2)  4*a(n+1) + a(n).
O.g.f.: (14x+2x^2)/(15x+4x^2x^3). a(n+1)=A012772(n).  R. J. Mathar, May 28 2008


MATHEMATICA

LinearRecurrence[{5, 4, 1}, {1, 1, 3}, 30] (* Vincenzo Librandi, Apr 18 2012 *)


PROG

(Magma) I:=[1, 1, 3]; [n le 3 select I[n] else 5*Self(n1)4*Self(n2)+Self(n3): n in [1..30]]; // Vincenzo Librandi, Apr 18 2012


CROSSREFS

Cf. A012855.
Sequence in context: A037758 A037646 A012772 * A045890 A049673 A052703
Adjacent sequences: A012861 A012862 A012863 * A012865 A012866 A012867


KEYWORD

nonn,easy


AUTHOR

N. J. A. Sloane.


STATUS

approved



