A169831 a(n) = 5*2^(n+1) - 3*(n+3).

1, 8, 25, 62, 139, 296, 613, 1250, 2527, 5084, 10201, 20438, 40915, 81872, 163789, 327626, 655303, 1310660, 2621377, 5242814, 10485691, 20971448, 41942965, 83886002, 167772079, 335544236, 671088553, 1342177190, 2684354467, 5368709024, 10737418141, 21474836378

Offset

0,2

Links

B. Berselli, Table of n, a(n) for n = 0..1000. [From Bruno Berselli, Jun 03 2010]

P. Nissen and J. Taylor, Running clubs - a combinatorial investigation, Math. Mag., 64 (No. 1, 1991), 39-44.

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

Formula

From Bruno Berselli, Jun 03 2010: (Start)

G.f.: (1+4*x-2*x^2)/[(1-2*x)*(1-x)^2].

a(n) - 4*a(n-1) + 5*a(n-2) - 2*a(n-3) = 0, with n>2. (End)

a(n) = 2*a(n-1)+3(n+1) with a(0)=1. [Vincenzo Librandi, Jun 03 2010]

Mathematica

LinearRecurrence[{4, -5, 2}, {1, 8, 25}, 40] (* Harvey P. Dale, May 24 2023 *)

Crossrefs

Sequence in context: A370081 A346522 A244834 * A212095 A287120 A127813

Adjacent sequences: A169828 A169829 A169830 * A169832 A169833 A169834

Keyword

nonn

Author

N. J. A. Sloane, Jun 01 2010

Status

approved