login
A176777
a(n) = 2^n-n*(n-3).
1
1, 4, 6, 8, 12, 22, 46, 100, 216, 458, 954, 1960, 3988, 8062, 16230, 32588, 65328, 130834, 261874, 523984, 1048236, 2096774, 4193886, 8388148, 16776712, 33553882, 67108266, 134217080, 268434756, 536870158, 1073741014, 2147482780
OFFSET
0,2
FORMULA
a(n) = +5*a(n-1) -9*a(n-2) +7*a(n-3) -2*a(n-4).
G.f.: ( 1-x-5*x^2+7*x^3 ) / ( (2*x-1)*(x-1)^3 ).
MATHEMATICA
Table[2^n-n*(n-3), {n, 0, 5!}]
CROSSREFS
Sequence in context: A146528 A345016 A216051 * A318761 A020153 A307866
KEYWORD
nonn,easy
AUTHOR
EXTENSIONS
Offset corrected by R. J. Mathar, Apr 28 2010
STATUS
approved