Google : Find Fibonacci combinations

If the Fibonacci series is 1,2,3,5,8,13,….. then 10 can be written as 8 + 2 ==> 10010
and 17 can be written as 13 + 3 + 1 ==> 100101. Got it?? The Question was, given n,
I need to get all possible representations of n in
Fibonacci Binary Number System. as 10 = 8 + 2 ==> 10010 also 10 = 5 + 3 + 2 ==> 1110

类似coin change problem, 不同的是每种面额你只能用一次 :)

题目要求不能重复？搜索肯定能出来，另外背包问题的方法也可以。还有什么别的好办法吗？

题目要求不能重复？搜索肯定能出来，另外背包问题的方法也可以。还有什么别的好办法吗？
darksteel 发表于 2011-7-29 13:46

    要求不能重复,这一点和coin change 问题不一样,coin change问题是同一面额的可以使用无限次

好难T.T Fibonacci Binary Number System就看了好一会儿才明白过来 T.T  T.T

Alice0701 发表于 2016-3-21 04:29
好难T.T Fibonacci Binary Number System就看了好一会儿才明白过来 T.T  T.T

才看明白。。。给自己跪了。。。。