摘要： 先考虑一个斐波那契数能分成其他斐波那契数的方案，假如f[i]表示第i个斐波那契数，那么只要对他进行拆分，f[i-1]这个数字必定会存在。知道这一点就可以进行递推了。先将数字分成最少项的斐波那契数之和，s[i]表示第i项的数字对应的斐波那契数编号，F[i]表示对不第i项进行拆分，G[i]表示对第i... 阅读全文