python输入n个数、输出最小的数字_程序查找最少的斐波纳契数以在Python中加到n？...

假设我们有一个数字n；我们必须找到加n所需的最小斐波纳契数。

因此，如果输入像n = 20，那么输出将为3，因为我们可以使用斐波那契数[2，5，13]求和为20。

为了解决这个问题，我们将按照以下步骤res：= 0

fibo：=带有值[1，1]的列表

而fibo的最后一个元素<= n，则而fibo的最后一个元素> n，则

n：= n-fibo的最后一个元素

res：= res + 1

从fibo删除最后一个元素

x：= fibo的最后两个元素之和

将x插入fibo

当n不为零时，

返回资源

让我们看一下下面的实现以获得更好的理解

示例class Solution:

def solve(self, n):

res = 0

fibo = [1, 1]

while fibo[-1] <= n:

fibo.append(fibo[-1] + fibo[-2])

while n:

while fibo[-1] > n:

fibo.pop()

n -= fibo[-1]

res += 1

return res

ob = Solution()n = 20

print(ob.solve(n))

输入值20

输出结果3