A251749 9-step Fibonacci sequence starting with 0,0,0,0,1,0,0,0,0.

0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 2, 4, 8, 16, 31, 62, 124, 248, 496, 991, 1980, 3956, 7904, 15792, 31553, 63044, 125964, 251680, 502864, 1004737, 2007494, 4011032, 8014160, 16012528, 31993503, 63923962, 127721960, 255192240, 509881616, 1018758495, 2035509496

Offset

0,11

Links

Robert Price, Table of n, a(n) for n = 0..1000

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

Formula

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

Mathematica

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

Crossrefs

Other 9-step Fibonacci sequences are A104144, A105755, A127193, A251746, A251747, A251748, A251750, A251751, A251752.

Cf. A255532 (Indices of primes in this sequence).

Sequence in context: A251711 A251741 A018487 * A251763 A243083 A239561

Adjacent sequences: A251746 A251747 A251748 * A251750 A251751 A251752

Keyword

nonn,easy

Author

Arie Bos, Dec 07 2014

Status

approved