斐波那契数列的 迭代和递归

# 斐波那契迭代
def fab(n):
    n1=1
    n2=1
    n3=1
    while(n-2)>0:
        n3 = n2+n1
        n1 = n2
        n2 = n3
        n-=1
    return n3
print(fab(20))

# 斐波那契递归  很慢很慢
def F(n):
    if n==1 or n==2:
        return 1
    else:
        return F(n-1)+F(n-2)
print(F(30))