A170938 4^n+2^n+2.

4, 8, 22, 74, 274, 1058, 4162, 16514, 65794, 262658, 1049602, 4196354, 16781314, 67117058, 268451842, 1073774594, 4295032834, 17180000258, 68719738882, 274878431234, 1099512676354, 4398048608258, 17592190238722, 70368752566274, 281474993487874, 1125899940397058

Offset

0,1

Links

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

Index entries for linear recurrences with constant coefficients, signature (7,-14,8).

Formula

a(n)= 7*a(n-1) -14*a(n-2) +8*a(n-3). G.f.: 2*(2-10*x+11*x^2)/((1-x) * (2*x-1) * (4*x-1)). [From R. J. Mathar, Feb 15 2010]

Mathematica

Table[4^n+2^n+2, {n, 0, 30}] (* or *) LinearRecurrence[{7, -14, 8}, {4, 8, 22}, 30] (* Harvey P. Dale, Jan 10 2013 *)

Crossrefs

Sequence in context: A284778 A057583 A129788 * A003684 A338310 A254404

Adjacent sequences: A170935 A170936 A170937 * A170939 A170940 A170941

Keyword

nonn,easy

Author

N. J. A. Sloane, Feb 13 2010

Status

approved