Voozh

A179744

a(0) = 1, a(n) = 3*2^(n-1) - n for n>0.

1, 2, 4, 9, 20, 43, 90, 185, 376, 759, 1526, 3061, 6132, 12275, 24562, 49137, 98288, 196591, 393198, 786413, 1572844, 3145707, 6291434, 12582889, 25165800, 50331623, 100663270, 201326565, 402653156, 805306339, 1610612706, 3221225441

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

OFFSET

0,2

COMMENTS

Equals row sums of triangle A179743.

Essentially the same as A133095 and A123720. - R. J. Mathar, Jul 26 2010

LINKS

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

Index entries for linear recurrences with constant coefficients, signature (4,-5,2).

FORMULA

a(0) = 1, a(1) = 2; a(n) = 2*a(n-1) + (n-2) for n>1.

G.f. 1-x*(2-4*x+3*x^2) / ( (2*x-1)*(x-1)^2 ). - R. J. Mathar, May 03 2013

EXAMPLE

a(5) = 43 = 2*a(4) + 3 = 2*20 + 3

a(5) = 43 = sum of row 5 terms, triangle A179743: (1 + 5 + 8 + 12 + 16 + 1).

MATHEMATICA

a[0] = 1; a[1] = 2; a[n_] := a[n] = 2 a[n - 1] + (n - 2); Array[a, 35, 0] (* Robert G. Wilson v, Aug 03 2010 *)

PROG

(PARI) a(n)=3*2^n\2-n \\ Charles R Greathouse IV, May 03 2013

CROSSREFS

Cf. A179743.

Sequence in context: A018103 A350092 A175104 * A123720 A384153 A266930

Adjacent sequences: A179741 A179742 A179743 * A179745 A179746 A179747

KEYWORD

nonn,easy

AUTHOR

Gary W. Adamson, Jul 25 2010

EXTENSIONS

More terms from Robert G. Wilson v, Aug 03 2010

STATUS

approved

URL: https://oeis.org/A179744

⇱ A179744 - OEIS