A155659 8^n-7^n+1.

1, 2, 16, 170, 1696, 15962, 144496, 1273610, 11012416, 93864122, 791266576, 6612607850, 54878189536, 452866803482, 3719823438256, 30436810578890, 248242046141056, 2019169299698042, 16385984911571536, 132716292890482730

Offset

0,2

Links

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

Index entries for linear recurrences with constant coefficients, signature (16,-71,56).

Formula

G.f.: 1/(1-8*x)-1/(1-7*x)+1/(1-x). E.g.f.: e^(8*x)-e^(7*x)+e^x.

a(n)=15*a(n-1)-56*a(n-2)+42 with a(0)=1, a(1)=2 - Vincenzo Librandi, Jul 21 2010

Prog

(PARI) a(n)=8^n-7^n+1 \\ Charles R Greathouse IV, Jun 11 2015

Crossrefs

Cf. A155638, A155639, A155640, A155641, A155642, A155643, A155644, A155645, A155646, A155647, A155648, A155649, A155650, A155651, A155652, A155653, A155654, A155655, A155656, A155657, A155658.

Sequence in context: A123555 A219446 A215702 * A108999 A355408 A367384

Adjacent sequences: A155656 A155657 A155658 * A155660 A155661 A155662

Keyword

nonn,easy

Author

Mohammad K. Azarian, Jan 31 2009

Status

approved