login
A166868
Convolution of Jacobsthal(n+2) and Pell(n+1).
2
1, 5, 16, 48, 133, 357, 932, 2392, 6057, 15189, 37800, 93520, 230301, 565045, 1382236, 3373208, 8216033, 19980037, 48525632, 117730352, 285384437, 691295429, 1673567700, 4049615640, 9795168601, 23684692085, 57254031256
OFFSET
0,2
FORMULA
G.f.: (1+2*x)/((1-x-2x^2)*(1-2x-x^2)).
a(n) = Sum{k=0..n} A001045(k+2)*A000129(n-k+1).
a(n) = 3*a(n-1) + a*(n-2) - 5*a(n-3) - 2*a(n-4).
MATHEMATICA
LinearRecurrence[{3, 1, -5, -2}, {1, 5, 16, 48}, 100] (* G. C. Greubel, May 27 2016 *)
CROSSREFS
Sequence in context: A353133 A140336 A197201 * A055144 A171426 A180129
KEYWORD
easy,nonn
AUTHOR
Paul Barry, Oct 22 2009
STATUS
approved