OFFSET
1,3
COMMENTS
Length of n-th run of identical symbols in A051069.
FORMULA
Sum_{k=1..n} a(k) = A007417(n).
MATHEMATICA
Nest[ Function[ l, {Flatten[(l /. {1 -> {1, 1, 2, 1, 2, 1, 1}, 2 -> {1, 1, 2, 1, 2, 1, 2, 1, 2, 1, 2, 1, 1}})]}], {1}, 3] (* Robert G. Wilson v, Feb 26 2005 *)
PROG
(Python)
from sympy import integer_log
def A007417(n):
def f(x): return n+x-sum(((m:=x//9**i)-2)//3+(m-1)//3+2 for i in range(integer_log(x, 9)[0]+1))
m, k = n, f(n)
while m != k: m, k = k, f(k)
return m
CROSSREFS
KEYWORD
easy,nonn
AUTHOR
Philippe Deléham, Mar 21 2004
EXTENSIONS
More terms from Robert G. Wilson v, Feb 26 2005
STATUS
approved