A251762 10-step Fibonacci sequence starting with 0,0,0,0,0,1,0,0,0,0.

0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 2, 4, 8, 16, 32, 63, 126, 252, 504, 1008, 2015, 4028, 8052, 16096, 32176, 64320, 128577, 257028, 513804, 1027104, 2053200, 4104385, 8204742, 16401432, 32786768, 65541360, 131018400, 261908223, 523559418, 1046605032, 2092182960

Offset

0,12

Links

Colin Barker, 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,1).

Formula

a(n+10) = 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) + a(n+9).

G.f.: x^5*(1 - x - x^2 - x^3 - x^4) / (1 - x - x^2 - x^3 - x^4 - x^5 - x^6 - x^7 - x^8 - x^9 - x^10). - Colin Barker, Apr 24 2017

Mathematica

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

Prog

(PARI) concat(vector(5), Vec(x^5*(1 - x - x^2 - x^3 - x^4) / (1 - x - x^2 - x^3 - x^4 - x^5 - x^6 - x^7 - x^8 - x^9 - x^10) + O(x^50))) \\ Colin Barker, Apr 24 2017

Crossrefs

Other 10-step Fibonacci sequences are A251759, A251760, A251761, A251763, A251764, A251765, A251766.

Sequence in context: A217832 A251740 A251748 * A140134 A243084 A049886

Adjacent sequences: A251759 A251760 A251761 * A251763 A251764 A251765

Keyword

nonn,easy

Author

Arie Bos, Dec 07 2014

Status

approved