OFFSET
0,3
LINKS
Paolo Xausa, Table of n, a(n) for n = 0..1000
Index entries for linear recurrences with constant coefficients, signature (9,-8).
FORMULA
a(0) = 0; a(n) = 8*a(n-1) + 5, for n >= 1.
EXAMPLE
For n >= 1, the binary representation of a(n) is 1 followed by (101 repeated n-1 times).
E.g., a(5) = 7021 = (1 101 101 101 101)_2.
MATHEMATICA
Join[{0}, NestList[8*# + 5 &, 1, 25]]
CROSSREFS
KEYWORD
nonn,base,easy
AUTHOR
Paolo Xausa, Jan 10 2025
STATUS
approved