OFFSET
0,2
COMMENTS
Binomial transform of A099163.
LINKS
Index entries for linear recurrences with constant coefficients, signature (4,-2,-3).
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
KEYWORD
easy,nonn
AUTHOR
Paul Barry, Oct 01 2004
STATUS
approved