数列生成Q33

介绍

我们可以根据以下规则生成一个很大的序列

1. 数列刚开始的时候 只有一个 0

2. 每回合 它都会将自己复制，并二进制取反叠加在现在的序列的后面

样例

回合1   0
回合2   01
回合3   0110
回合4   0110 1001
回合5   0110 1001 1001 0110

要求

number(k: Int) -> Int

要求

返回 在上述生成规则中，能看到 第 k 个数的时候，的 第 k 个数是多少

k 从 1 开始

比如：

number(1) -> 0
number(3) -> 1