A251705 - OEIS

%I #21 Dec 18 2023 12:12:24

%S 1,1,1,0,3,5,9,17,34,65,125,241,465,896,1727,3329,6417,12369,23842,

%T 45957,88585,170753,329137,634432,1222907,2357229,4543705,8758273,

%U 16882114,32541321,62725413,120907121,233055969,449229824,865918327,1669111241

%N 4-step Fibonacci sequence starting with 1, 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}], {1, 1, 1, 0}, 36] (* _Michael De Vlieger_, Dec 09 2014 *)

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

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

%K nonn,easy

%O 0,5

%A _Arie Bos_, Dec 07 2014