贪心的选取最大的fib数，然后这么做下去。如果常数时间的话我会先打表

帮你顶一下

递归吧 对n 选取不大于n的最大斐波那契数

题目出的不严谨要加一个xi只能表示0或1；

没人回答下第二问吗？没想法

又想了下，发现这个表示法是不唯一的，显然11和100是同一个数，按照楼上大家统一的算法，得到的结果中应当是不会有两个连续1的，因此第二问就变得简单了xx10+1得11 xx01+1得11，不知道这个对不对

很简单吧。手机说一下基本思路。
第一问，极简单的递归论证。
第二问，利用斐波那契数列的整除性质。