a = [1, 11, 21, 1211, 111221, 

問a[30]多長。

我擦，這個是我當年選拔做過的sequence題。

而且我當年神奇的在考試時間內解出來了。

後一項是對前一項的描述。

所以慢慢搞把 - -、

a[30] 長5808

def sequence(pre):
    nxt = []
    current = pre[0]
    count = 0
    for digit in pre:
        if digit == current:
            count += 1
        else:
            nxt.append(count)
            nxt.append(current)
            current = digit
            count = 1
    nxt.append(count)
    nxt.append(current)
    return nxt

if __name__ == '__main__':
    nxt = [1]
    for i in range(0, 31):
        print 'len(a[%s])=%s' % (i, len(nxt))
        nxt = sequence(nxt)