(Translated by https://www.hiragana.jp/)
A089045 - OEIS
login
A089045
a(n) = a(n-1) + (-1)^floor(n/2)*a(floor(n/2)) with a(1) = 1.
1
1, 0, -1, -1, -1, 0, 1, 0, -1, 0, 1, 1, 1, 0, -1, -1, -1, 0, 1, 1, 1, 0, -1, 0, 1, 0, -1, -1, -1, 0, 1, 0, -1, 0, 1, 1, 1, 0, -1, 0, 1, 0, -1, -1, -1, 0, 1, 1, 1, 0, -1, -1, -1, 0, 1, 0, -1, 0, 1, 1, 1, 0, -1, -1, -1, 0, 1, 1, 1, 0, -1, 0, 1, 0, -1, -1, -1, 0, 1, 1, 1, 0, -1, -1, -1, 0, 1, 0, -1, 0, 1, 1, 1, 0, -1, 0, 1, 0, -1, -1, -1, 0, 1, 0, -1, 0, 1, 1, 1, 0
OFFSET
1,1
LINKS
FORMULA
abs(a(n)) = A035263(n).
PROG
(PARI) lista(nn) = {my(v=vector(nn)); v[1]=1; for(n=2, nn, v[n] = v[n-1] + (-1)^floor(n/2)*v[floor(n/2)]); v; } \\ Jinyuan Wang, Feb 27 2020
CROSSREFS
Sequence in context: A141260 A029883 A035263 * A259599 A070749 A285341
KEYWORD
sign
AUTHOR
Benoit Cloitre, Dec 02 2003
STATUS
approved