OFFSET
0,2
LINKS
Vincenzo Librandi, Table of n, a(n) for n = 0..500
C. G. Bower, Transforms (2)
Index entries for linear recurrences with constant coefficients, signature (5,5,-25).
FORMULA
"BIK" (reversible, indistinct, unlabeled) transform of 5, 0, 0, 0...
a(n) = 1/2 * (5^n + 5^floor((n+1)/2)) = 5*A001447(n+1). - Ralf Stephan, Jul 07 2003
G.f.: (1-15*x^2) / ((1-5*x)*(1-5*x^2)). - Colin Barker, Jan 30 2012 [Adapted to offset 0 by Robert A. Russell, Nov 10 2018]
a(n) = 5*a(n-1) + 5*a(n-2) - 25*a(n-3). - Vincenzo Librandi, Jan 31 2012
EXAMPLE
For a(2)=15, the five achiral strings are AA, BB, CC, DD, and EE; the 10 (equivalent) chiral pairs are AB-BA, AC-CA, AD-DA, AE-EA, BC-CB, BD-DB, BE-EB, CD-DC, CE-EC, and DE-ED.
MATHEMATICA
LinearRecurrence[{5, 5, -25}, {1, 5, 15}, 31] (* Vincenzo Librandi, Jan 31 2012 *)
k=5; Table[(k^n+k^Ceiling[n/2])/2, {n, 0, 30}] (*Robert A. Russell, Nov 25 2017*)
PROG
(Magma) I:=[1, 5, 15]; [n le 3 select I[n] else 5*Self(n-1)+ 5*Self(n-2)-25*Self(n-3): n in [1..30]]; // Vincenzo Librandi, Jan 31 2012
(PARI) a(n)=(5^((n+1)\2)+5^n)/2 \\ Charles R Greathouse IV, Jan 31 2012
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
EXTENSIONS
a(0)=1 prepended by Robert A. Russell, Nov 10 2018
STATUS
approved