

A171382


a(n) = (2*2^n+7*(1)^n)/3.


3



3, 1, 5, 3, 13, 19, 45, 83, 173, 339, 685, 1363, 2733, 5459, 10925, 21843, 43693, 87379, 174765, 349523, 699053, 1398099, 2796205, 5592403, 11184813, 22369619, 44739245, 89478483, 178956973, 357913939, 715827885, 1431655763, 2863311533
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

0,1


COMMENTS

a(n) = A155980(n+2).
a(n) = A135351(n+3)A135351(n+2).
Second binomial transform of a signed version of A005032 preceded by 3.
Inverse binomial transform of A008776 preceded by 3.


LINKS

Table of n, a(n) for n=0..32.
Index entries for linear recurrences with constant coefficients, signature (1,2).


FORMULA

a(n) = a(n1)+2*a(n2) for n > 1; a(0) = 3, a(1) = 1.
a(n) = 2^na(n1) for n > 0; a(0) = 3.
G.f.: (34*x)/((1+x)*(12*x)).


MATHEMATICA

Nest[Append[#, Last[#]+2#[[2]]]&, {3, 1}, 40] (* Harvey P. Dale, Apr 07 2011 *)


PROG

(Magma) [ (2*2^n+7*(1)^n)/3: n in [0..32] ];


CROSSREFS

Cf. A155980 (First differences of A135351), A135351 ((2^n+37*(1)^n+3*0^n)/6), A005032 (7*3^n), A008776 (2*3^n).
Sequence in context: A340601 A289891 A289094 * A002323 A294640 A200920
Adjacent sequences: A171379 A171380 A171381 * A171383 A171384 A171385


KEYWORD

sign,easy


AUTHOR

Klaus Brockhaus, Dec 07 2009


STATUS

approved



