<分区>
我需要编写一个代码来提供一个数字并向我打印 F[number]。这段代码非常慢。有什么关于更快代码的想法吗？
while True:
n=input()
if n=='END' or n=='end':
break
class Fibonacci:
def fibo(self, n):
if int(n) == 0:
return 0
elif int(n) == 1:
return 1
else:
return self.fibo(int(n)-1) + self.fibo(int(n)-2)
f=Fibonacci()
print(f.fibo(n))
最佳答案
我在这篇文章中写了一些关于更快斐波那契的内容，也许其中一个对您有用？ https://sloperium.github.io/calculating-the-last-digits-of-large-fibonacci-numbers.html
无论如何。您的代码非常慢，因为您的运行时间呈指数级增长，一遍又一遍地调用相同的子树。
您可以尝试线性解决方案:
def fib3(n):
if n == 0:
return 0
f1 = 0
f2 = 1
for i in range(n-1):
f1,f2 = f2, f1+f2
return f2
关于python - 让fibo更快，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/53564652/