A099164 (L(n+2)+2*3^n)/5.
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
Links
- Index entries for linear recurrences with constant coefficients, signature (4,-2,-3).
Programs
-
Mathematica
LinearRecurrence[{4,-2,-3},{1,2,5},30] (* Harvey P. Dale, Dec 08 2022 *)
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))}.
Comments