|
|
A136401
|
|
a(n) = 3*a(n-1) - 4*a(n-2) + 6*a(n-3) - 4*a(n-4).
|
|
1
|
|
|
0, 0, 0, 1, 3, 5, 9, 21, 45, 85, 165, 341, 693, 1365, 2709, 5461, 10965, 21845, 43605, 87381, 174933, 349525, 698709, 1398101, 2796885, 5592405, 11183445, 22369621, 44741973, 89478485, 178951509, 357913941, 715838805, 1431655765, 2863289685, 5726623061
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,5
|
|
LINKS
|
|
|
FORMULA
|
|
|
EXAMPLE
|
Binary.................Decimal
0............................0
0............................0
0............................0
1............................1
11...........................3
101..........................5
1001.........................9
10101.......................21
101101......................45
1010101.....................85
10100101...................165
101010101..................341
1010110101.................693
10101010101...............1365
101010010101..............2709
1010101010101.............5461
10101011010101...........10965
101010101010101..........21845
|
|
MATHEMATICA
|
CoefficientList[Series[x^3/((x - 1) (2 x - 1) (2 x^2 + 1)), {x, 0, 40}], x] (* Vincenzo Librandi, Mar 22 2014 *)
LinearRecurrence[{3, -4, 6, -4}, {0, 0, 0, 1}, 40] (* Harvey P. Dale, Mar 13 2018 *)
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,easy
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|