|
| |
|
|
A116732
|
|
a(n) = a(n-1) + a(n-2) + a(n-3) - a(n-4).
|
|
3
| |
|
|
0, 0, 0, 1, 1, 2, 4, 6, 11, 19, 32, 56, 96, 165, 285, 490, 844, 1454, 2503, 4311, 7424, 12784, 22016, 37913, 65289, 112434, 193620, 333430, 574195, 988811, 1702816, 2932392, 5049824, 8696221, 14975621, 25789274, 44411292, 76479966, 131704911, 226806895
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 0,6
|
|
|
COMMENTS
| An example of a "symmetric" quartic recurrence and has some expected divisibility properties.
|
|
|
LINKS
| Index to sequences with linear recurrences with constant coefficients, signature (1,1,1,-1).
|
|
|
FORMULA
| G.f.: x^3/(x^4 - x^3 - x^2 - x + 1).
|
|
|
MATHEMATICA
| LinearRecurrence[{1, 1, 1, -1}, {0, 0, 0, 1}, 40] (* From Vladimir Joseph Stephan Orlovsky, Feb 02 2012 *)
|
|
|
CROSSREFS
| Close to A000786 (& A048239), A115992, A115993. Cf. A116201.
Sequence in context: A115992 A115993 A136424 * A048239 A000786 A000694
Adjacent sequences: A116729 A116730 A116731 * A116733 A116734 A116735
|
|
|
KEYWORD
| nonn,easy
|
|
|
AUTHOR
| Richard Guy (rkg(AT)cpsc.ucalgary.ca), Mar 23 2008
|
|
|
EXTENSIONS
| More terms from Max Alekseyev, Mar 23 2008
|
| |
|
|
