login
A251703
4-step Fibonacci sequence starting with 1,1,0,0.
6
1, 1, 0, 0, 2, 3, 5, 10, 20, 38, 73, 141, 272, 524, 1010, 1947, 3753, 7234, 13944, 26878, 51809, 99865, 192496, 371048, 715218, 1378627, 2657389, 5122282, 9873516, 19031814, 36685001, 70712613, 136302944, 262732372, 506432930, 976180859
OFFSET
0,5
FORMULA
a(n+4) = a(n) + a(n+1) + a(n+2) + a(n+3).
MATHEMATICA
LinearRecurrence[Table[1, {4}], {1, 1, 0, 0}, 36] (* Michael De Vlieger, Dec 09 2014 *)
PROG
(J) NB. see A251655 for the program and apply it to 1, 1, 0, 0.
CROSSREFS
Other 4-step Fibonacci sequences are A000078, A000288, A001630, A001631, A001648, A073817, A100532, A251654, A251655, A251656, A251704, A251705.
Sequence in context: A093785 A105369 A047101 * A057755 A262482 A293323
KEYWORD
nonn,easy
AUTHOR
Arie Bos, Dec 07 2014
STATUS
approved