最多的方案 HYSBZ - 2660 现在给一个正整数 n，它可以写成一些斐波那契数的和的形式。如果我们要求不同的方案中不能有相同的斐波那契数，那么对一个 n 最多可以写出多少种方案呢？ 考虑将数n分解成齐肯多夫形式，然后拆分成段逐位向下分解，显然每一段的贡献是坐标差/2向下取整。因为可能会出现段之间的0影响实际分解情况，所以用dp记录一下每个位置有没有分解。 递推式： #include