OFFSET
0,2
LINKS
Colin Barker, Table of n, a(n) for n = 0..1000
Index entries for linear recurrences with constant coefficients, signature (3,0,4).
FORMULA
a(n+3) = 3*a(n+2) + 4*a(n) with n > 0, a(0) = 1, a(1) = 3, a(2) = 10.
G.f.: -(x^2+1) / (4*x^3+3*x-1). - Colin Barker, Mar 20 2015
MATHEMATICA
RecurrenceTable[{a[0] == 1, a[1] == 3, a[2] == 10, a[n] == 3* a[n - 1] + 4*a[n - 3]}, a[n], {n, 0, 25}]
LinearRecurrence[{3, 0, 4}, {1, 3, 10}, 40] (* Harvey P. Dale, Aug 01 2021 *)
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Milan Janjic, Feb 28 2015
STATUS
approved