OFFSET
0,2
COMMENTS
x = (7+sqrt(77))/2 = A092290 = 7.88748219...
FORMULA
a(n) = 8*a(n-1) - 7*a(n-3) for n > 2, a(0) = 1, a(1) = 7, a(2) = 55.
G.f.: (1-x-x^2)/(1-8*x+7*x^3).
a(n) = 7*a(n-1) + 7*a(n-2) - 1.
a(n) = (6*(77+8*sqrt(77))*((7+sqrt(77))/2)^n + 6*(77-8*sqrt(77))*((7-sqrt(77))/2)^n + 77)/1001.
a(n) = Sum_{k = 0..n} A370174(n,k)*6^k.
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Philippe Deléham, Mar 29 2024
STATUS
approved