|
|
A105635
|
|
a(n) = (2*Pell(n+1) - (1+(-1)^n))/4.
|
|
6
|
|
|
0, 1, 2, 6, 14, 35, 84, 204, 492, 1189, 2870, 6930, 16730, 40391, 97512, 235416, 568344, 1372105, 3312554, 7997214, 19306982, 46611179, 112529340, 271669860, 655869060, 1583407981, 3822685022, 9228778026, 22280241074, 53789260175, 129858761424, 313506783024
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,3
|
|
COMMENTS
|
Transform of Pell(n) under the Riordan array (1/(1-x^2), x).
Starting with 1 = row sums of a triangle with the Pell series shifted down twice for columns > 1. - Gary W. Adamson, Mar 03 2010
Also the matching and vertex cover numbers of the n-Pell graph. - Eric W. Weisstein, Aug 01 2023
|
|
LINKS
|
|
|
FORMULA
|
G.f.: x/((1-x^2)*(1-2*x-x^2)).
a(n) = 2*a(n-1) + 2*a(n-2) - 2*a(n-3) - a(n-4).
a(n) = Sum_{k=0..floor((n-1)/2)} Pell(n-2k).
a(n) = Sum_{k=0..n} Pell(k)*(1-(-1)^(n+k-1))/2.
a(n) = term (4,1) in the 4 X 4 matrix [1,1,0,0; 3,0,1,0; 1,0,0,0; 1,0,0,1]^n. - Alois P. Heinz, Jul 24 2008
|
|
MAPLE
|
with(combinat): seq(iquo(fibonacci(n+1, 2), 2), n=0..30); # Zerinvary Lajos, Apr 20 2008
# second Maple program:
a:= n-> (<<1|1|0|0>, <3|0|1|0>, <1|0|0|0>, <1|0|0|1>>^n)[4, 1]:
|
|
MATHEMATICA
|
Table[(Fibonacci[n + 1, 2] - Fibonacci[n + 1, 0])/2, {n, 0, 30}] (* G. C. Greubel, Oct 27 2019 *)
Table[(2 Fibonacci[n + 1, 2] - (-1)^n - 1)/4, {n, 0, 10}] (* Eric W. Weisstein, Aug 01 2023 *)
CoefficientList[Series[x/(1 - 2 x - 2 x^2 + 2 x^3 + x^4), {x, 0, 20}], x] (* Eric W. Weisstein, Aug 01 2023 *)
LinearRecurrence[{2, 2, -2, -1}, {0, 1, 2, 6, 14}, 20] (* Eric W. Weisstein, Aug 01 2023 *)
|
|
PROG
|
(PARI) my(x='x+O('x^30)); concat([0], Vec(x/((1-x^2)*(1-2*x-x^2)))) \\ G. C. Greubel, Oct 27 2019
(Magma) R<x>:=PowerSeriesRing(Integers(), 30); [0] cat Coefficients(R!( x/((1-x^2)*(1-2*x-x^2)) )); // G. C. Greubel, Oct 27 2019
(Sage)
P.<x> = PowerSeriesRing(ZZ, prec)
return P(x/((1-x^2)*(1-2*x-x^2))).list()
(GAP) a:=[0, 1, 2, 6];; for n in [5..30] do a[n]:=2*a[n-1]+2*a[n-2]-2*a[n-3] -a[n-4]; od; a; # G. C. Greubel, Oct 27 2019
|
|
CROSSREFS
|
|
|
KEYWORD
|
easy,nonn
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|