斐波那契数列python的两种写法

第一种:递归写法 时间复杂度是2^n

def feibonqi(n):
    if n==0:
        return 0
    if n==1:
        return 1
    if n>1:
        return feibonqi(n-1)+feibonqi(n-2)

第二种:循环写法(效率更高) 时间复杂度 n-1

def feibonaqi(n):
    z,a,b=0,0,1
    for i in range(0,n-1):
        z=b
        b=a+b
        a=z
    return b

print(feibonaqi(3))