A105866 A generalized Chebyshev transform of the Fibonacci numbers.

0, 1, 1, 6, 9, 33, 62, 185, 393, 1062, 2409, 6193, 14542, 36441, 87129, 215478, 520073, 1277441, 3098334, 7583481, 18439977, 45050950, 109690537, 267731409, 652322286, 1591394457, 3878780921, 9460182998, 23062009545, 56239784865

Offset

0,4

Comments

Apply the Riordan array (1/(1-2x^2),x/(1-2x^2)) to A000045.

Links

Table of n, a(n) for n=0..29.

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

Formula

G.f.: x/(1-x-5x^2+2x^3+4x^4); a(n)=sum{k=0..floor(n/2), 2^k*C(n-k, k)*Fib(n-2k)}.

Crossrefs

Sequence in context: A219687 A147415 A217048 * A267690 A084007 A046634

Adjacent sequences: A105863 A105864 A105865 * A105867 A105868 A105869

Keyword

easy,nonn

Author

Paul Barry, Apr 23 2005

Status

approved