标签： string algorithm fibonacci
这个问题在编程竞赛中被问到。除了生成所有排列之外，我找不到任何其他方式。但是位数最多为15，并且排列数（15！）都非常大。还有其他办法吗？
我知道，如果（5 * N ^ 2 + 4）或（5 * N ^ 2-4-4）是一个理想正方形，则n是斐波那契。
答案 0 :(得分：4)
您不需要生成所有排列。生成所需长度的斐波那契数（该数字将少于74个数字，因为第73个数字是15位数字最高），然后检查是否有少数几个可以从给定数字中“构造”出来。 / p>