做这道题前得了解“斐波那契数系",这个数系的构造方法:每次取一个<=当前数且最大的斐波那契数,然后将当前的数减去这个数,循环直到现在这个数为0。把这些让现在的数减少的数拿出来,且在fib数列对应的位置++(其他标0),即可构造。发现这样子是唯一的,不会证明。
如12的为10101,10的为10010
做这道题前得了解“斐波那契数系",这个数系的构造方法:每次取一个<=当前数且最大的斐波那契数,然后将当前的数减去这个数,循环直到现在这个数为0。把这些让现在的数减少的数拿出来,且在fib数列对应的位置++(其他标0),即可构造。发现这样子是唯一的,不会证明。
如12的为10101,10的为10010