2.1Python学习记录-求斐波那契数列第n项的方法

初学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)