a(n) = (1/25)*(F(4n+2)-(-1)^n*4*F(2n+1)+6n+3) where F(n)=A000045(n). - Benoit Cloitre, Sep 13 2004. [Corrected by David Lambert (dave.lambert(AT)comcast.net), Mar 28 2008]
MAPLE
with(combinat): l[0] := 0: for i from 1 to 50 do l[i] := l[i-1]+fibonacci(i)^4; printf(`%d, `, l[i]) od: # James Sellers, May 29 2000
A005969:=(z+1)*(z**2-5*z+1)/(z**2-7*z+1)/(z**2+3*z+1)/(z-1)**2; # Simon Plouffe in his 1992 dissertation, offset zero