根据一个数获得它的组合 如（输入9结果是1+8）

Question

请教各位高手 现在遇到一个算法问题 如下要求

写一个方法传入一个数字返回2的n次方组合 如输入9 得到的是1+8【2的0次方+2的3次方】

输入的数字是2的n次方的组合而成的数字

组合一定是2的n次方