A251705 - OEIS

A251705

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

1, 1, 1, 0, 3, 5, 9, 17, 34, 65, 125, 241, 465, 896, 1727, 3329, 6417, 12369, 23842, 45957, 88585, 170753, 329137, 634432, 1222907, 2357229, 4543705, 8758273, 16882114, 32541321, 62725413, 120907121, 233055969, 449229824, 865918327, 1669111241

(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).

G.f.: (-1+3*x^3+x^2)/(-1+x+x^2+x^3+x^4) . - R. J. Mathar, Mar 28 2025

MATHEMATICA

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

CROSSREFS

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

Sequence in context: A395003 A087312 A099170 * A351938 A018095 A003217

Adjacent sequences: A251702 A251703 A251704 * A251706 A251707 A251708

KEYWORD

nonn,easy

AUTHOR

Arie Bos, Dec 07 2014

STATUS

approved