login
A251704
4-step Fibonacci sequence starting with 1, 1, 0, 1.
5
1, 1, 0, 1, 3, 5, 9, 18, 35, 67, 129, 249, 480, 925, 1783, 3437, 6625, 12770, 24615, 47447, 91457, 176289, 339808, 655001, 1262555, 2433653, 4691017, 9042226, 17429451, 33596347, 64759041, 124827065, 240611904, 463794357, 893992367, 1723225693
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, 1}, 36] (* Michael De Vlieger, Dec 09 2014 *)
PROG
(J) NB. see A251655 for the program and apply it to 1, 1, 0, 1.
CROSSREFS
Other 4-step Fibonacci sequences are A000078, A000288, A001630, A001631, A001648, A073817, A100532, A251654, A251655, A251656, A251703, A251705.
Sequence in context: A108227 A289912 A289914 * A288230 A289262 A288231
KEYWORD
nonn,easy
AUTHOR
Arie Bos, Dec 07 2014
STATUS
approved