牛客网题：斐波那契数做位权（c语言编写）

 

思路：类比二进制十进制十八进制，先找好比1e9大的最小表示数，即最大到42位，用两个数组将每一位的位权和最大值存储起来备用。再从最大值开始暴力枚举。（注意：将x与比i小一位的进行比较），比较后若大，则给一位二进制位，并减去该位 对应权位，若小，则给0并给一位二进制位。

下面是具体代码：

 

 在二进制与斐波那契进制转换上是难点，也是想不到的地方。记录一下，给自己的一个新的思路。

写了给自己看的，每天进步一点点