鉴于整数n<=10^18这是斐波那契数字，我需要因素，它进入所说的斐波那契数。
因式分解每个有一个分数，这是一个都不能少于计数的因素加上总和指标的因素在斐波纳契数列开始f(1)=1、f(2)=2.
如果多个这样的因式分解是可能的，我需要的分解，最大限度地减少该分。
例如：
104=13*8或104=13 * 2 * 2 * 2
f(6)=13、f(5)=8,f(2)=2
104=13*8=f(6)*f(5)，我们有一个计数为2,指数的6和5，给我们2 + 6 + 5 - 1 = 12.
对于104 = 13 * 2 * 2 * 2 = f(6)*f(2)*f(2)*f(2)，我们有一个计数的4和指数的6,2,2,2,给我们4 + 6 + 2 + 2 + 2 - 1 = 15.
我们应该选择13*8，因为它具有较低的分数。
最大的问题，我们遇到的是当我们有一个数字，例如1008，这是可分割的，由144和21，但需要分为21个，因为1008%7==0. 因为我的节目是第一次划分最大的数字，数144'盗窃'3从21号所以我的计划没有找到一个解决方案。
卡迈克尔的理论证明，每个斐波纳契数后144至少具有一个总数，没有划分的任何早期的斐波那契数。
不会有太多的斐波那契数在10^18岁；少于90。
做一系列的所有斐波纳契数<=10^18.
给出的输入n其是斐波那契数字，其分解成斐波那契数必须包括每个斐波纳契数以上144，将其划分，反复多次，因为它把它。
通过你的斐波那契数字的顺序和保持分n通过任何这样的数字鸿沟，直到你得到了144个。
现在我们需要小心谨慎，因为两个斐波那契数字没有任何首要的因素没有看到以前的斐波那契数。 这些是8和144。 由于8 2^3和2是斐波那契数量,你不能呈现你的号码unfactorable入的斐波那契数通过采取8. 在你的优化，你总是会选择的8个。
然后144是唯一的因素，可能需要拒绝为一个较小的因素。 这只可能发生如果34或21因素，以及144消除了需要2或3。
34 = 2 * 17, 21 = 3 * 7
这是冗长的，但它得到我们一个简单的方法。
去过斐波那契数<=n在下降了，直到你得到144，然后跳到34，则21，然后回到144，并下降到2。
这会给你最佳的因式分解下你的奇怪的评分方式。
-这个了----- [679891637638612258, 420196140727489673, 259695496911122585, 160500643816367088, 99194853094755497, 61305790721611591, 37889062373143906, 23416728348467685, 14472334024676221, 8944394323791464, 5527939700884757, 3416454622906707, 2111485077978050, 1304969544928657, 806515533049393, 498454011879264, 308061521170129, 190392490709135, 117669030460994, 72723460248141, 44945570212853, 27777890035288, 17167680177565, 10610209857723, 6557470319842, 4052739537881, 2504730781961, 1548008755920, 956722026041, 591286729879, 365435296162, 225851433717, 139583862445, 86267571272, 53316291173, 32951280099, 20365011074, 12586269025, 7778742049, 4807526976, 2971215073, 1836311903, 1134903170, 701408733, 433494437, 267914296, 165580141, 102334155, 63245986, 39088169, 24157817, 14930352, 9227465, 5702887, 3524578, 2178309, 1346269, 832040, 514229, 317811, 196418, 121393, 75025, 46368, 28657, 17711, 10946, 6765, 4181, 2584, 1597, 987, 610, 377, 233, 34, 21, 144, 89, 55, 13, 8, 5, 3, 2]
