7KByte 的博客

摘要： 数位 DP。 定理：我们可以将任意一个数拆分成若干个不相邻的斐波那契数之和。 简单证明一下： 我们从小到大枚举 $f_i$，如果 $n\ge f_i$ 就将 $f_i$ 拆分出来。因为 $f_i\le n <f_{i+1} = f_{i} + f_{i-1}$，所以拆分后一定不会选 $f_{i-1} 阅读全文