python入门斐波那契数列之迭代，递归

迭代

def fab(n):
    a1=1
    a2=1
    a3=1
    if n < 1 :
        print("输入有误！")
        return -1
    while n-2 > 0 :
        a3 = a1 +a2
        a1= a2
        a2=a3
        n -= 1
    return a3
result = fab(11) # 参数11为传入的数，可以修改
if result != -1:
    print( result)
递归

def fab(n):
    if n<1:
        print("输入有误!")
        return -1
    if n == 1 or n == 2:
        return 1
    else:
        return fab(n-1)+fab(n-2)
 
result = fab(3)
if result != -1:
    print(result)