字符串-检查数字中的数字是否可以重新排列以形成斐波那契数字

在编程竞赛中会问这个问题.除了生成所有排列之外,我找不到任何其他方式.但是位数最多为15,并且排列数(15!)都非常大.还有其他办法吗?

我知道如果(5 * N ^ 2 4)或(5 * N ^ 2-4-4)是一个理想正方形,则n是斐波那契.

最佳答案
您不需要生成所有排列.生成所需长度的斐波那契数(将少于74个数字,因为第73个数字是15位数字最高),然后检查是否有少数几个可以从给定数字中“构造”出来.

转载注明原文:字符串-检查数字中的数字是否可以重新排列以形成斐波那契数字 - 代码日志