A251707 6-step Fibonacci sequence starting with (0,0,0,1,0,0).

0, 0, 0, 1, 0, 0, 1, 2, 4, 8, 15, 30, 60, 119, 236, 468, 928, 1841, 3652, 7244, 14369, 28502, 56536, 112144, 222447, 441242, 875240, 1736111, 3443720, 6830904, 13549664, 26876881, 53312520, 105749800, 209763489, 416083258, 825335612, 1637121560, 3247366239

Offset

0,8

Links

Table of n, a(n) for n=0..38.

Index entries for linear recurrences with constant coefficients, signature (1,1,1,1,1,1)

Formula

a(n+6) = a(n) + a(n+1) + a(n+2) + a(n+3) + a(n+4) + a(n+5).

G.f.: x^3*(-1+x+x^2)/(-1+x+x^2+x^3+x^4+x^5+x^6) . - R. J. Mathar, Feb 27 2023

Mathematica

LinearRecurrence[Table[1, {6}], {0, 0, 0, 1, 0, 0}, 40] (* Michael De Vlieger, Dec 09 2014 *)

Crossrefs

Other 6-step Fibonacci sequences are A001592, A074584, A251706, A251708, A251709.

Sequence in context: A018089 A124312 A068030 * A251712 A251742 A251750

Adjacent sequences: A251704 A251705 A251706 * A251708 A251709 A251710

Keyword

nonn,easy

Author

Arie Bos, Dec 07 2014

Status

approved