login
4-step Fibonacci sequence starting with 0, 1, 1, 0.
5

%I #26 Dec 18 2023 12:12:07

%S 0,1,1,0,2,4,7,13,26,50,96,185,357,688,1326,2556,4927,9497,18306,

%T 35286,68016,131105,252713,487120,938954,1809892,3488679,6724645,

%U 12962170,24985386,48160880,92833081,178941517,344920864,664856342,1281551804

%N 4-step Fibonacci sequence starting with 0, 1, 1, 0.

%H <a href="/index/Rec#order_04">Index entries for linear recurrences with constant coefficients</a>, signature (1,1,1,1).

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

%t LinearRecurrence[Table[1, {4}], {0, 1, 1, 0}, 36] (* _Michael De Vlieger_, Dec 09 2014 *)

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

%Y Other 4-step Fibonacci sequences are A000078, A000288, A001630, A001631, A001648, A073817, A100532, A251655, A251656, A251672, A251703, A251704, A251705.

%K nonn,easy

%O 0,5

%A _Arie Bos_, Dec 06 2014