此序列中的第n个数字以5为底的n，数字加倍。

def base5(n):
    if n == 0: return
    for x in base5(n // 5): yield x
    yield n % 5

def seq(n):
    return int(''.join(str(2 * x) for x in base5(n)) or '0')

for i in xrange(100):
    print i, seq(i)

这在O（log n）时间中运行。我认为不可能在O（1）时间内完成。

通过将数字的倍增与n的基数5个数字的生成相结合，可以简化一点：

def seq(n):
    return 10 * seq(n // 5) + (n % 5) * 2 if n else 0