自定界的Zeckendorf表示:零数怎么办?

时间:2019-11-01 15:28:13

标签: python fibonacci

在Zeckendorf的斐波那契表示形式中,

取反,以便使一位与MSB相同,然后向其添加一位,以便使双数成为自然的定界符。

到目前为止,还不错,但是零号怎么办呢?它的右端没有一位作为MSB,因此即使我们将惯常的一位添加到右端,也不会有两个一位。分隔符,但只有一个。

那么在这种情况下零定界怎么办?好的,显而易见的解决方案是使我们的斐波那契数向下移动一位,以便斐波那契一被分配为零,2到1、3到2,依此类推。

但这是解决问题的公认方法还是其他方法?

0 个答案:

没有答案