A170939 - OEIS

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

A170939

4^n-2^n+2.

2, 4, 14, 58, 242, 994, 4034, 16258, 65282, 261634, 1047554, 4192258, 16773122, 67100674, 268419074, 1073709058, 4294901762, 17179738114, 68719214594, 274877382658, 1099510579202, 4398044413954, 17592181850114, 70368735789058, 281474959933442, 1125899873288194

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

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) = 2*A134169(n). G.f.: 2*(1-5*x+7*x^2)/((1-x) * (2*x-1) * (4*x-1)). [From R. J. Mathar, Feb 15 2010]

CROSSREFS

Sequence in context: A006384 A204198 A003322 * A030952 A030861 A122972

Adjacent sequences: A170936 A170937 A170938 * A170940 A170941 A170942

KEYWORD

nonn

AUTHOR

N. J. A. Sloane, Feb 13 2010

STATUS

approved