传说中，小喵和小矣是一对夫妻，他们关系很和洽，由于两位都是数学系毕业的，所以平日里他们经常一起研究数学， 最近，他们发现，一个数不仅可以被若干个不同的二进制分解，还可以被若干个斐波那契数分解！这里定义 fib1=1,fib2=2fib_1=1,fib_2=2fib1=1,fib2=2，对于 n≥3nge 3n≥3 有 fibn=fibn1+fibn2fib_n=fib_{n-1}+fib_{n-2}fibn=fibn1+fibn2， 但很快，他们发现分解方式并不唯一，不过只要满足分解成的斐波那契数不相邻，那么就有了唯一分解，形式化地，设 x=∑i=1kfibaix=sumlimits_{i=1}^{k}fib_{a_i}x=i=1∑kfibai，满足 i∈[1,k),ai+1
传说中，小喵和小矣是一对夫妻，他们关系很和洽。由于两位都是数学系毕业的，所以平日里他们经常一起研究数学。 最近，他们发现，一个数不仅可以被若干个不同的二进制分解，还可以被若干个斐波那契数分解！ 这里定义 fib1=1,fib2=2fib_1=1,fib_2=2fib1=1,fib2=2，对于 n≥3nge 3n≥3 有 fibn=fibn−1+fibn−2fib_n=fib_{n-1}+fib_{n-2}fibn=fibn−1+fibn−2。 但很快，他们发现分解方式并不唯一，不过只要满足分解成的斐波那契数不相邻，那么就有了唯一分解。形式化地。设 x=∑i=1kfibaix=sumlimits_{i=1}^{k}fib_{a_i}x=i=1∑kfibai，满足 ∀i∈[1,k),ai+1
（图片来源网络，侵删）
