A272263 a(n) = numerator of A000032(n) - 1/2^n.
1, 1, 11, 31, 111, 351, 1151, 3711, 12031, 38911, 125951, 407551, 1318911, 4268031, 13811711, 44695551, 144637951, 468058111, 1514668031, 4901568511, 15861809151, 51329892351, 166107021311, 537533612031, 1739495309311, 5629125066751, 18216231370751
Offset: 0
Examples
Numerators of a(0) =2-1=1, a(1)=1-1/2=1/2, a(2)=3-1/4=11/4, a(3)=4-1/8=31/8, ... .
Links
- Colin Barker, Table of n, a(n) for n = 0..1000
- Index entries for linear recurrences with constant coefficients, signature (3,2,-4).
Programs
-
Mathematica
CoefficientList[Series[(1 - 2*x + 6*x^2)/((1 - x)*(1 - 2*x - 4*x^2)), {x, 0, 30}], x] (* Robert Price, Apr 24 2016 *) Table[Numerator[LucasL@ n - 1/2^n], {n, 0, 26}] (* Michael De Vlieger, Apr 24 2016 *)
-
PARI
Vec((1-2*x+6*x^2)/((1-x)*(1-2*x-4*x^2)) + O(x^50)) \\ Colin Barker, Apr 24 2016
Formula
a(n) = a(n-1) + 10*A085449(n), for n>0, a(0)=1.
a(n) = A087131(n) - 1.
From Colin Barker, Apr 24 2016: (Start)
a(n) = (-1+(1-sqrt(5))^n+(1+sqrt(5))^n).
a(n) = 3*a(n-1)+2*a(n-2)-4*a(n-3) for n>2.
G.f.: (1-2*x+6*x^2) / ((1-x)*(1-2*x-4*x^2)).
(End)
Comments