一个与 n 有关的整数加成序列 <a0,a1,a2,...,am> 满足以下四个条件:
1.a0=1
2.am=n
3.a0<a1<a2<...<am−1<am
4. 对于每一个 k(1≤k≤m) 都存在有两个整数 i 和 j(0≤i,j≤k−1,i 和 j 可以相等 ) ,使得 ak=ai+aj
你的任务是:给定一个整数 n ,找出符合上述四个条件的长度最小的整数加成序列。如果有多个满足要求的答案,只需要输出任意一个解即可。
举个例子,序列 <1,2,3,5> 和 <1,2,4,5> 均为 n=5 时的解。