38-python-斐波那契

# 查看 第几个 斐波那契是几

# 方法1：
def fn(n):
    if n == 1 or n == 2:
        return 1
    return fn(n-1) + fn(n-2)
print(fn(4))    # 打印结果：3

 

# 方法2：
def fin(n,l=[0]):
    l[0] += 1
    if n == 1 or n == 2:
        l[0] -= 1
        return 1,1
    else:
        a,b = fin(n - 1)
        l[0] -= 1
        if l[0] == 0:
            return a+b
        return b,a+b
print(fin(5))   # 打印结果：5