假设我们有一个数字 n;我们必须找到将 n 相加所需的最小斐波那契数。因此,如果输入类似于 n = 20,则输出将为 3,因为我们可以使用斐波那契数 [2, 5, 13] 将其加到 20。要解决这个问题,我们将遵循以下步骤 res := 0 fibo := 一个值为 [1, 1] 的列表 当 fibo 的最后一个元素 n 时,执行删除 fibo 中的最后一个元素 n := n - fibo 的最后一个元素 res := res + 1 返回 res 让我们看看以下实现以更好地理解示例 class Solution: ... 阅读更多