标签: python fibonacci
取反,以便使一位与MSB相同,然后向其添加一位,以便使双数成为自然的定界符。
到目前为止,还不错,但是零号怎么办呢?它的右端没有一位作为MSB,因此即使我们将惯常的一位添加到右端,也不会有两个一位。分隔符,但只有一个。
那么在这种情况下零定界怎么办?好的,显而易见的解决方案是使我们的斐波那契数向下移动一位,以便斐波那契一被分配为零,2到1、3到2,依此类推。
但这是解决问题的公认方法还是其他方法?