python 实现 斐波那契数列
递归法def fibo(i):
if i==0 or i==1:
return 1
else:
return fibo(i-1)+fibo(i-2)
递归有很多重复计算，比方说你计算f(5)时要去计算f(4)和f(3)，而计算f(4)时又要去计算f(3)，这样f(3)就重复计算了
非递归法
def fibo2(n):
stack=[]
if n==0 or n==1:
return 1
else:
stack.append(1)
stack.append(1)
for i in range(2,n):
stack.append(stack+stack)
return stack
print fibo2(2)
页:
[1]