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

1, 3, 9, 22, 51, 113, 244, 517, 1081, 2238, 4599, 9397, 19116, 38753, 78349, 158062, 318331, 640233, 1286244, 2581837, 5178801, 10382078, 20803759, 41671597, 83446876, 167061513, 334394469, 669228142, 1339166931, 2679483713

Offset

0,2

Comments

A Lucas convolution.

Links

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

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

Crossrefs

Cf. A000032, A099167.

Sequence in context: A227454 A000716 A001628 * A222083 A305612 A202882

Adjacent sequences: A099163 A099164 A099165 * A099167 A099168 A099169

Keyword

easy,nonn

Author

Paul Barry, Oct 01 2004

Status

approved