

A251656


4step Fibonacci sequence starting with 1,0,1,0.


6



1, 0, 1, 0, 2, 3, 6, 11, 22, 42, 81, 156, 301, 580, 1118, 2155, 4154, 8007, 15434, 29750, 57345, 110536, 213065, 410696, 791642, 1525939, 2941342, 5669619, 10928542, 21065442, 40604945, 78268548, 150867477, 290806412, 560547382, 1080489819
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

0,5


LINKS

Table of n, a(n) for n=0..35.
Index entries for linear recurrences with constant coefficients, signature (1,1,1,1).


FORMULA

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


MATHEMATICA

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


PROG

(J) see A251655 for the program and apply it to 1, 0, 1, 0.


CROSSREFS

Other 4step Fibonacci sequences are A000078, A000288, A001630, A001631, A001648, A073817, A100532, A251654, A251655, A251703, A251704, A251705.
Cf. A000336.
Sequence in context: A082616 A018613 A036589 * A123341 A238351 A141072
Adjacent sequences: A251653 A251654 A251655 * A251657 A251658 A251659


KEYWORD

nonn


AUTHOR

Arie Bos, Dec 06 2014


STATUS

approved



