A178675 a(n) = 4^n + 4.
5, 8, 20, 68, 260, 1028, 4100, 16388, 65540, 262148, 1048580, 4194308, 16777220, 67108868, 268435460, 1073741828, 4294967300, 17179869188, 68719476740, 274877906948, 1099511627780, 4398046511108, 17592186044420, 70368744177668, 281474976710660, 1125899906842628
Offset: 0
Links
- Vincenzo Librandi, Table of n, a(n) for n = 0..1000
- Index entries for linear recurrences with constant coefficients, signature (5,-4).
Programs
-
GAP
List([0..30], n -> 4^n + 4); # G. C. Greubel, Jan 27 2019
-
Magma
[4^n+4: n in [0..35]];
-
Magma
I:=[5, 8]; [n le 2 select I[n] else 5*Self(n-1)-4*Self(n-2): n in [1..30]]; // Vincenzo Librandi, Jun 18 2013
-
Mathematica
Table[4^n +4, {n, 0, 40}] (* or *) CoefficientList[Series[(5-17x)/((4x - 1)(x-1)), {x, 0, 30}], x] (* Vincenzo Librandi, Jun 18 2013 *) LinearRecurrence[{5,-4},{5,8},30] (* Harvey P. Dale, Sep 12 2023 *) -
PARI
vector(40, n, n--; 4^n+4) \\ G. C. Greubel, Jan 27 2019
-
Sage
[4^n+4 for n in range(40)] # G. C. Greubel, Jan 27 2019
Formula
a(n) = 4*(a(n-1) - 3) with n > 0, a(0)=5.
G.f.: ( 5-17*x ) / ( (1-4*x)*(1-x) ). - R. J. Mathar, Jan 05 2011
a(n) = 5*a(n-1) - 4*a(n-2). - Vincenzo Librandi, Jun 18 2013
E.g.f.: exp(4*x) + 4*exp(x). - G. C. Greubel, Jan 27 2019