def suite(n): if n <= 1: return [1, 1] prev = suite(n - 1) ret = [] last = prev[0] num = 0 for i, e in enumerate(prev): if e == last: num += 1 else: ret += [num, last] num = 1 last = e ret += [num, last] return ret