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

Author

Paul Barry, Oct 01 2004

Keywords

• easy
• nonn

Comments

A Lucas convolution.

Links

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

Crossrefs

Cf. A000032, A099167.