OFFSET
0,2
LINKS
G. C. Greubel, Table of n, a(n) for n = 0..1000
D. Birmajer, J. B. Gil, and M. D. Weiner, On the Enumeration of Restricted Words over a Finite Alphabet, J. Int. Seq. 19 (2016) # 16.1.3, Example 11.
Index entries for linear recurrences with constant coefficients, signature (4,-3,3).
FORMULA
a(n+3) = 4*a(n+2) - 3*a(n+1)+ 3*a(n) with n>=0, a(0) = 1, a(1) = 3, a(2) = 10.
G.f.: (-1 + x - x^2)/(-1 + 4*x - 3*x^2 + 3*x^3). - R. J. Mathar, Nov 07 2015
MATHEMATICA
RecurrenceTable[{a[0] == 1, a[1] == 3, a[2]== 10, a[n] == 4 a[n - 1] - 3 a[n - 2] + 3 a[n - 3]}, a[n], {n, 0, 25}]
LinearRecurrence[{4, -3, 3}, {1, 3, 10}, 100] (* G. C. Greubel, Jun 02 2016 *)
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Milan Janjic, Mar 07 2015
STATUS
approved