本文深入探讨了如何通过优化算法减少计算Fibonacci数列所需的内存和计算资源，着重于提高代码效率并减少冗余计算。通过引入动态规划思想，避免重复计算相同元素，从而实现高效生成Fibonacci数列。同时，文章还通过实例演示了如何使用Python编程语言实现这一优化过程，提供了一种实用且高效的解决方案。
def f(n):
if n==1 or n==2:
return 1
else:
a=D[n-1]+D[n-2]
D[n]=a
return a
n=1
D={1:1,2:1}
while len(str(f(n)))<1000:
n=n+1
print f(n)
if n==1 or n==2:
return 1
else:
a=D[n-1]+D[n-2]
D[n]=a
return a
n=1
D={1:1,2:1}
while len(str(f(n)))<1000:
n=n+1
print f(n)
print n
=================
fibo = [1,1]
while len(str(fibo[-1]))<1000:
fibo.append(fibo[-1]+fibo[-2])
print len(fibo)
======================
认真思考一下自己为什么总是写出那种没有效率的愚蠢的代码啊啊啊啊啊
扫一扫
697
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
