Python 编写生成斐波那契数列的函数并调用

自己改成你需要的

# 递归
@lru_cache(None)
def fibo1(n):
    return n if n <= 1 else fibo1(n - 1) + fibo1(n - 2)

# 递推
def fibo2(n):
    if n <= 1:
        return n
    one, two = 0, 1
    for i in range(1, n):
        one, two = two, one + two
    return two