|
|
A287185
|
|
a(n) = 3*a(n-2) + a(n-3) + a(n-5) - 3*a(n-6) - a(n-7), where a(0) = 2, a(1) = 4, a(2) = 7, a(3) = 14, a(4) = 25, a(5) = 47, a(6) = 88, a(7) = 166.
|
|
4
|
|
|
2, 4, 7, 14, 25, 47, 88, 166, 311, 586, 1097, 2068, 3877, 7301, 13699, 25778, 48397, 91033, 170969, 321496, 603938, 1135456, 2133310, 4010306, 7535386, 14164226, 26616463, 50028064, 94013615, 176700655, 332068907, 624115579, 1172907376, 2204415644
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,1
|
|
COMMENTS
|
Conjecture: a(n) is the number of letters (0's and 1's) in the n-th iteration of the mapping 00->0010, 1->00, starting with 00; see A288106.
|
|
LINKS
|
|
|
FORMULA
|
a(n) = 3*a(n-2) + a(n-3) + a(n-5) - 3*a(n-6) - a(n-7), where a(0) = 2, a(1) = 4, a(2) = 7, a(3) = 14, a(4) = 25, a(5) = 47, a(6) = 88, a(7) = 166.
G.f.: (2 + 4*x + x^2 - 4*x^5 - 5*x^6 - x^7)/(1 - 3*x^2 - x^3 - x^5 + 3*x^7 + x^8).
|
|
MATHEMATICA
|
LinearRecurrence[{0, 3, 1, 0, 1, 0, -3, -1}, {2, 4, 7, 14, 25, 47, 88, 166}, 40]
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,easy
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|