login
A099164
(L(n+2)+2*3^n)/5.
1
1, 2, 5, 13, 36, 103, 301, 890, 2649, 7913, 23684, 70963, 212745, 638002, 1913629, 5740277, 17219844, 51657935, 154971221, 464909482, 1394721681, 4184154097, 12552444580, 37657305083, 112971868881, 338915531618, 1016746473461
OFFSET
0,2
COMMENTS
Binomial transform of A099163.
FORMULA
G.f.: (1-2x-x^2)/((1-3x)(1-x-x^2)); a(n)=4a(n-1)-2a(n-2)-3a(n-3); a(n)=((1+sqrt(5))/2)^n(3/10+sqrt(5)/10)+((1-sqrt(5))/2)^n(3/10-sqrt(5)/10)+2*3^n/5; a(n)=sum{k=0..n, 3^k(0^(n-k)-Fib(n-k))}.
MATHEMATICA
LinearRecurrence[{4, -2, -3}, {1, 2, 5}, 30] (* Harvey P. Dale, Dec 08 2022 *)
CROSSREFS
Sequence in context: A223096 A277996 A370168 * A358460 A289453 A339290
KEYWORD
easy,nonn
AUTHOR
Paul Barry, Oct 01 2004
STATUS
approved