再探斐波那契分拆

让 $F=\{1,2,3,5,8,13,21,34,55,\dots \}$ 为不同斐波那契数的序列。

数字 $1000$ 可以通过 15 方式分解为 $F$ 的元素之和

• 5,14
• 3,4,14
• 5,12,13
• 1,2,4,14
• 3,4,12,13
• 5,10,11,13
• 1,2,4,12,13
• 3,4,10,11,13
• 5,8,9,11,13
• 1,2,4,10,11,13
• 3,4,8,9,11,13
• 5,6,7,9,11,13
• 1,2,4,8,9,11,13
• 3,4,6,7,9,11,13
• 1,2,4,6,7,9,11,13

对于每个分解，我们给出 $F$（0-origin）中的索引：
$\{5,12,13\}\Rightarrow 1000=F_5+F_{12}+F_{13}=13+377+610$

求 1234568 的分解次数，并给出中间的一个（如果有 n 次分解，则给出分解 $\lfloor n/2\rfloor$。
1st 的索引为 0。
分解按长度排序，然后按字典顺序排序。

答案格式：count /（逗号分隔的索引列表）

您获得： 15/3,4,10,11,13 对应 $n=1000$

[我的计时：50秒]