初学Python,写了两种求斐波那契数列第n项的方法,利用for循环和迭代函数,发现迭代函数系统占用很高,求第36项都要用很长时间,FOR循环却很快,这是为什么?求大神解释。
def febo(n):
f=1
if n<=2:
return f
return febo(n-1)+febo(n-2)
febo(36)
----------------------
def febo2(n):
c=1
if n==1 or n==2:
c=1
elif n>2:
a=1
for i in range(n-2):
b=a+c
c=a
a=b
return b
febo2(36)