Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
A169831
a(n) = 5*2^(n+1) - 3*(n+3).
1
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.
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
KEYWORD
nonn
AUTHOR
N. J. A. Sloane, Jun 01 2010
STATUS
approved