A116917 a(1)=a(2)=1. a(n) = A006530(a(n-1)) + A006530(a(n-2)).

1, 1, 2, 3, 5, 8, 7, 9, 10, 8, 7, 9, 10, 8, 7, 9, 10, 8, 7, 9, 10, 8, 7, 9, 10, 8, 7, 9, 10, 8, 7, 9, 10, 8, 7, 9, 10, 8, 7, 9, 10, 8, 7, 9, 10, 8, 7, 9, 10, 8, 7, 9, 10, 8, 7, 9, 10, 8, 7, 9, 10, 8, 7, 9, 10, 8, 7, 9, 10, 8, 7, 9, 10, 8, 7, 9, 10, 8, 7, 9, 10, 8, 7, 9, 10, 8, 7, 9, 10, 8, 7, 9, 10, 8

Offset

1,3

Links

Table of n, a(n) for n=1..94.

Index entries for linear recurrences with constant coefficients, signature (1, -1, 1).

Formula

For n >= 1, a(4n+2) = 8, a(4n+3) = 7, a(4n+4) = 9, a(4n+5) = 10.

From Chai Wah Wu, Sep 06 2019: (Start)

a(n) = a(n-1) - a(n-2) + a(n-3) for n > 8.

G.f.: x*(-5*x^7 - x^6 - 4*x^5 - 3*x^4 - x^3 - 2*x^2 - 1)/((x - 1)*(x^2 + 1)). (End)

a(n) = (17+cos(n*Pi/2)+3*sin(n*Pi/2))/2 for n>=6. - Wesley Ivan Hurt, May 07 2021

Mathematica

PadRight[{1, 1, 2, 3, 5}, 100, {10, 8, 7, 9}] (* Harvey P. Dale, Jun 09 2013 *)

Crossrefs

Cf. A006530.

Sequence in context: A355702 A116918 A271621 * A354184 A121369 A284172

Adjacent sequences: A116914 A116915 A116916 * A116918 A116919 A116920

Keyword

easy,nonn

Author

Leroy Quet, Feb 26 2006

Status

approved