OFFSET
0,3
COMMENTS
Natural bilateral extension (brackets mark index 0): ..., -9349284, -198659, -4178, -82, -1, 0, [0], 1, 82, 4178, 198659, 9349284, ... That is, a(-n) = -a(n-1).
LINKS
Index entries for linear recurrences with constant coefficients, signature (56,-440,770,-440,56,-1).
FORMULA
Let F(n) be the Fibonacci number A000045(n).
a(n) = sum_{k=1..n} F(2k)^4.
Closed form: a(n) = (1/75)(F(8n+4) - 12 F(4n+2) + 9(2 n + 1)).
Recurrence: a(n) - 56 a(n-1) + 440 a(n-2) - 770 a(n-3) + 440 a(n-4) - 56 a(n-5) + a(n-6) = 0.
G.f.: A(x) = (x + 26 x^2 + 26 x^3 + x^4)/(1 - 56 x + 440 x^2 - 770 x^3 + 440 x^4 - 56 x^5 + x^6) = x(1 + x)(1 + 25 x + x^2)/((1 - x)^2 (1 - 7 x + x^2)(1 - 47 x + x^2)).
MATHEMATICA
a[n_Integer] := (1/75)(Fibonacci[8n+4] - 12*Fibonacci[4n+2] + 9*(2*n+1)); Table[a[n], {n, 0, 20}]
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Stuart Clary, Dec 30 2011
STATUS
approved